首页 试题详情
单选题

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

An-1

Bn

Cn+1

D2n

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

相似试题

  • 单选题

    在一个具有n顶点中,连通全部顶点至少需要()

    答案解析

  • 单选题

    连通具有n顶点至少需要()

    答案解析

  • 单选题

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

    答案解析

  • 单选题

    设某强连通图中有n顶点,则该强连通至少()

    答案解析

  • 单选题

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

    答案解析

热门题库