若G是10阶连通图则G至少有________条边。

大学网课 2022-08-28 16:23:59 已帮助人

若G是10阶连通图，则G至少有________条边。

若G是10阶连通图则G至少有________条边。

热搜：健康传播是____与____的重要手段和策略

回答

共1条回复

G的阶数n=9．由于G的连通分支数k=3，应用定理的推论应有 n-m+r=k+1 已知，r=4，m=9，所以阶数n=k+1+m-r=3+1+9-4=9．