更多“一个无向连通图中有 13 个顶点和 16 条边,所有顶点的度均小于 5,度为 3 的顶点有 4 个,度为 2 的顶点有 2 个,则该图中度为 4 的顶点有()个。”相关的问题
第1题
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个________。
点击查看答案
第2题
如果一个图有n个顶点和小于n-1 条边,则一定是非连通图。()
点击查看答案
第3题
下列关于无向连通图特性的叙述中,正确的是() I 所有顶点的度之和为偶数 II 边数大于顶点个数减1 III 至少有一个顶点的度为1
点击查看答案
第4题
一个具有20个顶点的无向连通图,其生成树有________条边。
点击查看答案
第5题
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()
A.是个有向无环图
B.是个含有回路的有向图
C.含有多个入度为0的顶点
D.是个强连通图
点击查看答案
第6题
N个顶点的无向图,若边数大于2N,则该图必是连通图。
点击查看答案
第7题
设无向图G中有n个顶点e条边,所有顶点的度数之和为d,则下面哪个关系成立
A.n=d+1
B.d=2*e
C.e=2*d
D.d=n+e+1
点击查看答案
第8题
如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点,则该图一定是
点击查看答案
第9题
设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点。
点击查看答案