对于一个图G，若边集E（G）为无向边的集合，则该图为（）。
题目
对于一个图G，若边集E（G）为无向边的集合，则该图为（）。
相似考题
更多“对于一个图G，若边集E（G）为无向边的集合，则该图为（）。”相关问题
-
第1题：
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。A.11
B.10
C.9
D.8答案：B解析：要使图的顶点数最少，应该尽量构造一个完全图，具有36条边的无向完全图的顶点数是9，又因为图示非连通的，所以再加一个孤立的顶点即可。所以至少有10个顶点。 -
第2题：
在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
正确答案:连通图 -
第3题：
在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
正确答案:连通图 -
第4题：
若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。
正确答案:3 -
第5题：
对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
正确答案:有向图 -
第6题：
对于一个图G，若边集合E（G）为有向边的集合，则称该图为（）。
正确答案:有向图 -
第7题：
设无向图G的顶点数为n，图G最少有（）边。
正确答案:0 -
第8题：
填空题在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）正确答案： 连通图解析： 暂无解析 -
第9题：
填空题对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。正确答案： 无向图解析： 暂无解析 -
第10题：
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。正确答案： 0,n（n-1）/2,0,n（n-1）解析： 图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。 -
第11题：
填空题若一个图的顶点集为{a，b，c，d，e，f}，边集为{（a，b），（a，c），（b，c），（d，e）}，则该图含有（）个连通分量。正确答案： 3解析： 暂无解析 -
第12题：
填空题对于一个图G，若边集E（G）为有向边的集合，则该图为（）。正确答案： 有向图解析： 暂无解析 -
第13题：
G是一个非连通无向图，共有28条边，则该图至少有()个顶点。A.8
B.9
C.6
D.7答案：B解析：n个顶点的无向图中，边数e≤n(n-l)/2，将e=28代入，有n≥8，现已知无向图非连通，则n=9。 -
第14题：
在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
正确答案:n(n-1)/2 -
第15题：
对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。
正确答案:e；e -
第16题：
设G为具有N个顶点的无向连通图，则G至少有（）条边。
正确答案:N-1 -
第17题：
对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。
正确答案:无向图 -
第18题：
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
正确答案:0；n（n-1）/2；0；n（n-1） -
第19题：
填空题在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。正确答案： n(n-1)/2解析： 暂无解析 -
第20题：
填空题设G为具有N个顶点的无向连通图，则G至少有（）条边。正确答案： N-1解析： 暂无解析 -
第21题：
填空题对于一个图G，若边集合E（G）为有向边的集合，则称该图为（）。正确答案： 有向图解析： 暂无解析 -
第22题：
填空题对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。正确答案： e,e解析： 暂无解析 -
第23题：
填空题对于一个图G，若边集E（G）为无向边的集合，则该图为（）。正确答案： 无向图解析： 暂无解析