更多“G是一个非连通无向图,共有28条边,则该图至少有9个顶点。”相关的问题
第1题
设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点。
点击查看答案
第2题
有28条边的非连通无向图,至少有()个顶点。
点击查看答案
第3题
具有n个顶点的无向连通图,至少有n-1条边。
点击查看答案
第4题
N个顶点的无向图,若边数大于2N,则该图必是连通图。
点击查看答案
第5题
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个________。
点击查看答案
第6题
一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。()
点击查看答案
第7题
一个具有20个顶点的无向连通图,其生成树有________条边。
点击查看答案
第8题
如果G1是一个具有n个顶点的连通无向图,那么G1最少有n条边
点击查看答案
第9题
如果G1是一个具有n个顶点的连通无向图,那么G1最多有n*(n-1)/2条边
点击查看答案