更多“N个顶点的无向图,若边数大于2N,则该图必是连通图。()”相关的问题
第1题
从有向图G中的给定起始顶点v0出发,若能到达其他任一顶点,则G是强连通图。()
点击查看答案
第2题
具有6个顶点的无向图,至少要有()条边,才能确保是一个连通图。
点击查看答案
第4题
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。()
点击查看答案
第5题
设无向图G有7个顶点,23条边,则G一定是()。
点击查看答案
第6题
有N个顶点的有向完全图具有N(N-1)条弧。()
点击查看答案
第7题
若有向图的邻接矩阵中,主对角线以下元素均为0,则该图一定无环。()
点击查看答案
第8题
一个图G的任意两顶点之间,如果至少有一条通路将它们连接起来,则这个图G就称为()。
点击查看答案
第9题
100个顶点的有向完全图具有9900条弧。()
点击查看答案
第10题
无向简单图G是棵树,当且仅当()。
A.G连通且边数比结点数少1
B.G连通且结点数比边数少1
C.G中没有回路
D.G的边数比结点数少1
点击查看答案
第11题
设无向图G有12条边,有6个3度顶点,其余顶点度数均小于3,则G种至少有()顶点。
点击查看答案