具有n个结点的连通图至少有()条边。A.n－1B.nC.n（n

题目内容（请给出正确答案）

具有n个结点的连通图至少有()条边。

A.n－1

B.n

C.n（n－1）/2

D.2n

参考答案

考题在n个结点的连通图中,其边数()。 A、最多有n-1条B、至少有n-1条C、最多有n条D、至少有n条

查看答案

考题下面哪一种图不一定是树?()。 A、无回路的连通图B、有n个结点n-1条边的连通图C、每对结点间都有通路的图D、连通但删去一条边则不连通的图

查看答案

考题在有n个结点的连通图中，其边数（）？A．最多有n-1条B．至少有n-1条C．最多有n条D．至少有n条

查看答案

考题具有n个顶点的无向连通图，至少有n-1条边。

查看答案

考题在有n个结点的连通图中，其边数（）A．至多有n-1条B．至少有n-1条C．至多有n条D．至少有n条

查看答案

考题 6、一个有n个顶点的有向图（n1)，至少要存在______条边，才能成为强连通图。A．n-1B．nC．n(n-1)D．n(n-1)/2

查看答案

考题 6、一个有n个顶点的有向图（n＞1)，至少要存在______条边，才能成为强连通图。A．n-1B．nC．n(n-1)D．n(n-1)/2

查看答案

考题下面哪一种图不是树？A．无回路的连通图B．有n个结点，n-1条边的连通图；C．每对结点间都有路的图；D．连通但删去一条边则不连通的图。

查看答案

考题一个具有n个顶点的连通无向图的生成树中至少有（）条边。A．n-1B．nC．n/2D．n+1

查看答案

热门标签