更多"29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的"的相关试题:
[单项选择]任何一个无向连通图的最小生成树()
A. 只有一棵
B. 一棵或多棵
C. 一定有多棵
D. 可能不存在
[单项选择]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
A. n×e
B. n+e
C. 2n
D. 2e
[单项选择]有8个结点的无向连通图最少有()条边。
A. 5
B. 6
C. 7
D. 8
[简答题]
四面体的顶点和各棱的中点共10个点。
(1)设一个顶点为A,从其他9点中取3个点,使它们和点A在同一平面上,不同的取法有多少种?
(2)在这10点中取4个不共面的点,不同的取法有多少种?
[填空题]n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
[单项选择]在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。
A. 入边
B. 出边
C. 入边和出边
D. 不是出边
[填空题]如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)
[单项选择]一个具有n个顶点的有向图最多有()条边。
A. n×(n-1)/2
B. n×(n-1)
C. n×(n+1)/2
D. n2
[单项选择]()把受难乐的创作推向了一个顶点。
A. 亨德尔
B. 巴赫
C. 维瓦尔第
D. 库普兰
[单项选择]无向图中一个顶点的度是指图中()
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻的顶点数
D. 与该顶点连通的顶点数
[填空题]已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
[判断题]对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
[填空题]n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。
[填空题]n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
[单项选择]对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。
A. n
B. n2
C. n-1
D. (n-1)2
[填空题]如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
[填空题]如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
[填空题]n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。