>
数学
>
若非.连通无向图G含有21条边,则G的顶点个数至少为
人气:142 ℃ 时间:2020-03-29 16:49:35
解答
7.
因为在顶点数目相同的无向图中,完全图的边数最多,达到n(n-1)/2.那么,当n=7时,边数达到21.也就是说,7个顶点,最多有21条边.因此推论出,21条边,最少有7个顶点.
推荐
对于一个有n个顶点和e条边的连通图,其生成树中顶点数和边数分别为
设无向连通图G有n个顶点,证明G至少有(n-1)条边.
若非连通无向图G含有21条边,则G的顶点个数至少为 _______ .
有n个顶点的有向连通图最少有多少条边?
N顶点无向连通图最多几条边
Jack is a litte bit h___ .he should eat less and exercise more.
选择,请解释为什么She__lived here for__years.
若函数y=-x2-kx+3的最大值是7,则k为多少
猜你喜欢
三十一人去拔草,十八人去种树,后又派二十人去支援,结果拔草人数是植树人数的两倍,问支援拔草的人数有
描写春游的句子?
若两弦AC,BD的延长线交于点P,AB为直径,则AB^2=_____.(用已知线段来表示)
she often goes to the zoo on Sunday.这句话的问句怎么写啊?
科学什么是吸热和散热
一道分式方程应用题求解.
车轮为什么是圆形的?车轴应该装在哪个位置?
早餐帮助我们为一天做好准备.(geready for)英文翻译
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版