4、对于n个顶点,m条边的无向图G,说法正确的是______。
A.若m>n,则G必连通
B.若m<n,则G必不连通
C.若m≥n,则G中必含回路
D.若m<n,则G中必不含回路
第1题:
如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
第2题:
在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
第3题:
对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()
第4题:
设G为具有N个顶点的无向连通图,则G至少有()条边。
第5题:
对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。
第6题:
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。
第7题:
设无向图G的顶点数为n,图G最少有()边。
第8题:
第9题:
第10题:
第11题:
第12题:
n
2n
m
2m
第13题:
对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。
第14题:
对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。
第15题:
具有n个顶点的有向无环图最多有多少条边?
第16题:
如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
第17题:
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
第18题:
设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
第19题:
第20题:
第21题:
n
n-1
2n
2n-1
第22题:
第23题:
第24题: