设G为具有N个顶点的无向连通图,则G至少有()条边。
填空题查看答案
设无向图G的顶点数为n,图G最少有()边。
填空题查看答案
已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。
填空题查看答案
若无向图G的顶点度数最小值大于等于()时,G至少有一条回路。
填空题查看答案
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
单选题查看答案
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
单选题查看答案
在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
填空题查看答案
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。
单选题查看答案
在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()
填空题查看答案