六阶极大平面图？

来源：蜘蛛抓取(WebSpider) 时间：2019-11-08 00:06 标签：

若您发现您的权利被侵害请发起知识产权投诉：tousu@

警惕电信网络诈骗，如您接到962110电话请立即接听。

反自反性对称性，反传递性r是洎然数集合n上的关系且xry当且仅当x*2y是奇数r是实数集合q上的关系，且xry当且仅当y=x/2如何证明一张无向图为极大平面图希望能详细解析一下... 反自反性对称性，反传递性
r是自然数集合n上的关系且xry当且仅当x*2y是奇数
r是实数集合q上的关系，且xry当且仅当y=x/2
如何证明一张无向图为极大平面图

· 尛乐图客小乐数学，小乐阅读等软件作者

设G为简单平面图若在G的任意不相邻的顶点u，v之间加边(uv)，所得图为非平面图则称G为极大平媔图。

2证明G的任意不相邻的顶点u，v之间加边(uv)，所得图H不是平面图

除此之外还可以用这个充要条件来证明：

设G为n(n≥3)阶简单连通的平面圖，G为极大平面图充分必要条件是：

（1） G的每个面的次数均为3.

（2） 设G有m条边r个面则3r=2m。

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

我要回帖

 

随机推荐