关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-07-02 试证明彼得松图(如图6.3所示)不是欧拉图,也不是平面图.[img=341x415]1785f3c7c8ff026.png[/img] 试证明彼得松图(如图6.3所示)不是欧拉图,也不是平面图.[img=341x415]1785f3c7c8ff026.png[/img] 答案: 查看 举一反三 试证明彼得松图(如下图所示)不是欧拉图,也不是平面图[img=344x361]1790d900f65206f.png[/img] 彼得森图不是欧拉图,也不是平面图 证明图 17.3( a )所示的平面图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 不是极大平面图.[br][/br][img=216x203]17926ec86595cbe.png[/img] 试给出个无向图,它既不是欧拉图,也不是哈密尔顿图. 证明图17.15所示的两个图都是极大平面图.[br][/br][img=427x231]179270c00f99c61.png[/img]