100分 问一个离散数学中的“图论”的简单问题
设无向简单图有11条边,图中有2个4度点,3个3度点,如果此图是连通图,问:此图最少有几个顶点?并画出最少顶点的图和最多顶点的图各一个.
这个是我们课本上面的一道题,答案是最少的为6个顶点,最多为10个顶点
解题步骤已经有了,但本人才疏学浅,不是很明白
如果可以的话能把图画出来不?
人气:261 ℃ 时间:2020-01-31 17:34:52
解答
看图

推荐
- 图论的
- N个城市间有K条相互连接的真达公路.证明:当K>(N-1)(N-2)/2时,人们便能通过这些公路在任何两个城市间旅行.
- 什么情况下完全图Kn中包含一个欧拉回路,说明理由.
- 一道关于离散数学中图论部分的问题
- 集合与图论(离散数学)的一个小问题!
- -1到-5之间只有3个负数._.(判断对错)
- 一道六年级语文题~~快来~急
- different,in,Shanghai,was,many,years,ago,life,very连词成句
猜你喜欢