更多“从有向图G中的给定起始顶点v0出发,若能到达其他任一顶点,则G是强连通图。()”相关的问题
第1题
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。()
点击查看答案
第2题
如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点,则下列说法中正确的是()。
A.G肯定不是完全图
B.G肯定不是连通图
C.G中一定有回路
D.G有两个连通分量
点击查看答案
第3题
若一个无向图中任一顶点出发,进行一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。()
点击查看答案
第4题
设无向图G有16条边且每个顶点的度数都是2,则图G有()个顶点。
点击查看答案
第5题
N个顶点的无向图,若边数大于2N,则该图必是连通图。()
点击查看答案
第6题
一个图G的任意两顶点之间,如果至少有一条通路将它们连接起来,则这个图G就称为()。
点击查看答案
第7题
连通图G有6个顶点9条边,从G中删去()条边才可能得到G的一棵生成树T。
点击查看答案
第8题
无向图G中有11条边,2,3,4,5,6顶点各一个,其余顶点均为悬挂顶点(即1度顶点),则G中悬挂顶点个数为()。
点击查看答案
第9题
设无向图G有12条边,有6个3度顶点,其余顶点度数均小于3,则G种至少有()顶点。
点击查看答案