填空题
邻接矩阵
一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
填空题一个连通图的生成树是一个(),它包含图中所有顶点,但只有足以构成一棵树的n-1条边。
n个顶点的连通图至少有()边。
填空题n个顶点的连通图至少有()边。
一个具有n个顶点的有向图最多有()条边。A.n×(n-1)/2B.n×(n-1)C.n×(n+1)/2D.n2
单项选择题一个具有n个顶点的有向图最多有()条边。
A.n×(n-1)/2 B.n×(n-1) C.n×(n+1)/2 D.n2