离散数学无向图转成极大平面图反自反性，对称性，反传递性r是自然数集合n上的关系，且xry当且仅当x*2y是奇数r是实数集

离散数学无向图转成极大平面图
反自反性，对称性，反传递性
r是自然数集合n上的关系，且xry当且仅当x*2y是奇数
r是实数集合q上的关系，且xry当且仅当y=x/2
如何证明一张无向图为极大平面图
希望能详细解析一下
jy527 1年前 已收到1个回答 举报
赞

衡阳清河 幼苗

共回答了22个问题采纳率：95.5% 举报

设G为简单平面图，若在G的任意不相邻的顶点u，v之间加边(u，v)，所得图为非平面图，则称G为极大平面图。
所以可以这样证明：
1，先证明G是平面图
2，证明G的任意不相邻的顶点u，v之间加边(u，v)，所得图H不是平面图
除此之外，还可以用这个充要条件来证明：
设G为n(n≥3)阶简单连通的平面图，G为极大平面图充分必要条件是：
（1） G的每个面的次数均为3.
（2） 设G有m条边r个面，则3r=2m。
（3） 设G有n个顶点，m条边和r个面，则m=3n-6，r=2n-4

1年前

10
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.360 s. - webmaster@yulucn.com