首页 试题详情
单选题

在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。

An

Bn+l

Cn-l

Dn/2

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    一个具有n顶点连通全部顶点至少需要()条边。

    答案解析

  • 单选题

    具有6顶点至少应有( )条边才能确保是一个连通

    答案解析

  • 单选题

    若G是一个具有36条边连通(不含自回路和多重边),则图G至少有()顶点

    答案解析

  • 单选题

    连通具有n顶点,至少需要()条边。

    答案解析

  • 单选题

    具有6 顶点,12条边连通简单平面图,每个面都是由( )条边围成

    答案解析

热门题库