A7
B8
C9
D10
设G为具有N个顶点的无向连通图,则G至少有()条边。
填空题查看答案
具有6个顶点的无向图至少应用()条边才能确保是一个连通图。
单选题查看答案
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
单选题查看答案
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
单选题查看答案
在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
填空题查看答案
一个具有n个顶点k条边的无向图是一个森林(n>k),则该森林中必有()棵树。
单选题查看答案
有8个结点的无向连通图最少有()条边。
单选题查看答案
从邻接矩阵A可以看出,该图有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。
填空题查看答案
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
判断题查看答案