N个结点的连通图中,其边数
问题描述:
N个结点的连通图中,其边数
N个结点的连通图中,其边数
A.最多n-1条
B.最多n条
C.至少n-1条
D.至少n-1条
答
C,D 两个点连通需要一条线 3个点连通需要几条线?自己画画,然后推广到n
N个结点的连通图中,其边数
N个结点的连通图中,其边数
A.最多n-1条
B.最多n条
C.至少n-1条
D.至少n-1条
C,D 两个点连通需要一条线 3个点连通需要几条线?自己画画,然后推广到n