题目内容

配置管理计划有哪些内容。

查看答案
更多问题

‏设有5个结点的无向图,该图至少应有_________条边才能确保是一个连通图。

A. 6
B. 4
C. 5
D. 8

设某有向图中有n个顶点,则该有向图对应的邻接表中有_________个表头结点。​

A. n-1
B. n+2
C. n
D. n+1

一个无向连通图的生成树是该连通图的_____。

A. 连通子图
B. 极小连通子图
C. 强连通子图
D. 极大连通子图

设某无向图中有n个顶点,则该无向图邻接矩阵的大小是_________。

A. n2
B. (n-1)2
C. n(n+1)/2
D. (n+1)2

答案查题题库