100分 问一个离散数学中的“图论”的简单问题

100分 问一个离散数学中的“图论”的简单问题
设无向简单图有11条边,图中有2个4度点,3个3度点,如果此图是连通图,问:此图最少有几个顶点?并画出最少顶点的图和最多顶点的图各一个.
这个是我们课本上面的一道题,答案是最少的为6个顶点,最多为10个顶点
解题步骤已经有了,但本人才疏学浅,不是很明白
如果可以的话能把图画出来不?
hwmm88 1年前 已收到1个回答 举报

zj2172829 幼苗

共回答了20个问题采纳率:85% 举报

看图

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.049 s. - webmaster@yulucn.com