首页 试题详情
单选题

含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。

An-1

Bn

C1

Dn/2

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

相似试题

  • 单选题

    n顶点连通中的任意一条简单路径,其长度不可能超过()。

    答案解析

  • 单选题

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

    答案解析

  • 单选题

    拓扑序列是无环有向中所有顶点一个线性序列,任意路径中的各个顶点在该拓扑序列中保持先后关系。对于中的有向, ( ) 不是其一个拓扑序列。

    答案解析

热门题库