导读：图论大神看过来~若一个平面图中,点的个数为p,边的个数为q,将此图分成一个图与他的补图,边的个数分别为q1,q2,请问下 图论大神看过来~若一个平面图中,点的个数为p,边的个数为q,将此图分成一个图与他的补图,边的个数分别为q1,q2,请问下面的公式怎么来的q1+q2=0.5(p-1)*p sun2210 1年前他留下的回答...
图论大神看过来~若一个平面图中,点的个数为p,边的个数为q,将此图分成一个图与他的补图,边的个数分别为q1,q2,请问下
图论大神看过来~
若一个平面图中,点的个数为p,边的个数为q,将此图分成一个图与他的补图,边的个数分别为q1,q2,请问下面的公式怎么来的
q1+q2=0.5(p-1)*p
sun2210
1年前他留下的回答
已收到1个回答
质本洁
网友
该名网友总共回答了21个问题，此问答他的回答如下：采纳率：100%
一个图的边集,和它的补图的边集,两者的并集是完全图的边集,而完全图中边的个数是0.5(p-1)*p,当然有q1+q2=0.5(p-1)*p
这和是否是平面图无关.另外,从你的表述中就可以看出来,不清楚什么叫补图,“将此图分成一个图与他的补图”这种说法根本不成立.
所谓一个图的补图,这是一个与原图完全不同的图,但两者的顶点集合都相同.如果原图中某两点间存在边,那么补图的这两个点之间就不存在边；反之亦然.
所以说,根本不是把原图分成某个补图,原图和补图根本是两个不同的图（但他们的边集合互补）
1年前他留下的回答
8
以上就是小编为大家介绍的图论大神看过来~若一个平面图中,点的个数为p,边的个数为q,将此图分成一个图与他的补图,边的个数分别为q1,q2,请问下 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！
标签：
内容声明：网站所展示的内容均由第三方用户投稿提供，内容的真实性、准确性和合法性均由发布用户负责。上海建站网对此不承担任何相关连带责任。上海建站网遵循相关法律法规严格审核相关关内容，如您发现页面有任何违法或侵权信息，欢迎向网站举报并提供有效线索，我们将认真核查、及时处理。感谢您的参与和支持！
