相关考题
-
单项选择题
在一个带权连通图G中，权值最小的边一定包含在G的（）中。
A.最小生成树
B.生成树
C.广度优先生成树
D.深度优先生成树 -
单项选择题
n个顶点的强连通图中至少含有（）
A.n-1条有向边
B.n条有向边
C.n（n-1）/2条有向边
D.n（n-1）条有向边 -
单项选择题
n个顶点的连通图中至少含有（）
A.n-1条边
B.n条边
C.n（n-1）/2条边
D.n（n-1）条边
