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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/28 20:36:21

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

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