>
数学
>
100分 问一个离散数学中的“图论”的简单问题
设无向简单图有11条边,图中有2个4度点,3个3度点,如果此图是连通图,问:此图最少有几个顶点?并画出最少顶点的图和最多顶点的图各一个.
这个是我们课本上面的一道题,答案是最少的为6个顶点,最多为10个顶点
解题步骤已经有了,但本人才疏学浅,不是很明白
如果可以的话能把图画出来不?
人气:168 ℃ 时间:2020-01-31 17:34:52
解答
看图
推荐
图论的
N个城市间有K条相互连接的真达公路.证明:当K>(N-1)(N-2)/2时,人们便能通过这些公路在任何两个城市间旅行.
什么情况下完全图Kn中包含一个欧拉回路,说明理由.
一道关于离散数学中图论部分的问题
集合与图论(离散数学)的一个小问题!
望岳“阴阳割昏晓”和“齐鲁青未了”两句写出了泰山什么特点
十个自然数之和等于1001,这十个自然数的最大公约数可能取的最大值是 _ .
shoulda,kinda等以a结尾的词语是什么意思?
猜你喜欢
哪些生命活动有ATP的消耗,那些没有,哪些生命活动有ATP的合成
i____was happy to hear that news.(certain)
today it is easy to move f() one plact
drive to是一个词组吗
一失足成千古恨,再回头一已百年身,是
若关于x、y的方程组3x+y=k+1 x+3y=3的解的和大于0,则k的取值范围是( )
平行于两个坐标轴两直线上的坐标有什么特征?
与原点的距离为√2/2,斜率为1的直线方程为
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版