可简单图化所得图和无向图的关系?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 17:32:23

可简单图化所得图和无向图的关系?
可简单图化所得图和无向图的关系?

可简单图化所得图和无向图的关系?
不可简单图化.这个需要一边分析一边画图.假设7个顶点是a,b,c,d,e,f,g.根据度数之和30,边数是15.既然是简单图,每个顶点的度数都不超过6.