网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

n个顶点的连通图中边的条数至少为( )。

A.0

B.1

C.n-1

D.n


参考答案

更多 “ n个顶点的连通图中边的条数至少为( )。A.0B.1C.n-1D.n ” 相关考题
考题 M个顶点的连通图,其边的条数至少有()条。

考题 n个顶点的连通图中边的条数至少为A.0B.1C.n-1D.n

考题 n个顶点的连通图中边的条数至少为( )。A.0B.1C.n-1D.n

考题 n个顶点的强连通图中至少含有(14)。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)条有向边

考题 n个顶点的连通田中边的条数至少为A.0B.1C.n-lD.n

考题 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.n B.n+l C.n-l D.n/2

考题 n个顶点的强连通图中至少含有()。A.n-1 条有向边B.n条有向边C.n(n-1)/2条有向D.n(n-1)条有向边

考题 对于具有n(n>1)个顶点的强连通图,其有向边条数至少是__________。