图论大神看过来~若一个平面图中,点的个数为p,边的个数为q,将此图分成一个图与他的补图,边的个数分别为q1,q2,请问下
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/27 20:12:32
图论大神看过来~
若一个平面图中,点的个数为p,边的个数为q,将此图分成一个图与他的补图,边的个数分别为q1,q2,请问下面的公式怎么来的
q1+q2=0.5(p-1)*p
若一个平面图中,点的个数为p,边的个数为q,将此图分成一个图与他的补图,边的个数分别为q1,q2,请问下面的公式怎么来的
q1+q2=0.5(p-1)*p
一个图的边集,和它的补图的边集,两者的并集是完全图的边集,而完全图中边的个数是0.5(p-1)*p,当然有q1+q2=0.5(p-1)*p
这和是否是平面图无关.另外,从你的表述中就可以看出来,不清楚什么叫补图,“将此图分成一个图与他的补图”这种说法根本不成立.
所谓一个图的补图,这是一个与原图完全不同的图,但两者的顶点集合都相同.如果原图中某两点间存在边,那么补图的这两个点之间就不存在边;反之亦然.
所以说,根本不是把原图分成某个补图,原图和补图根本是两个不同的图(但他们的边集合互补)
这和是否是平面图无关.另外,从你的表述中就可以看出来,不清楚什么叫补图,“将此图分成一个图与他的补图”这种说法根本不成立.
所谓一个图的补图,这是一个与原图完全不同的图,但两者的顶点集合都相同.如果原图中某两点间存在边,那么补图的这两个点之间就不存在边;反之亦然.
所以说,根本不是把原图分成某个补图,原图和补图根本是两个不同的图(但他们的边集合互补)
如图,在点电荷Q产生的电场中,将两个带正电的检验电荷q1,q2分别置于A、B两点,虚线为等势线.取无穷远处为零电势点,若
真空中有两个固定的正点电荷.电荷量分别为Q1 ,Q2且Q1>Q2点电荷q置于Q1 Q2连线上的某一点时
高中物理题,如图,在点电荷Q产生的电场中,将两个带正电的试探电荷q1、q2分别置于A、B两点,虚线为等势线.取无穷远处为
2、 一个行业有两个厂商,产量分别Q1 Q2,两者的MC=0,市场的需求函数Q=120-P, 若一个为领导厂商一个为追随
图中a、b是两个点电荷,它们的电量分别为Q1、Q2,MN是ab连线的中垂线,P是中垂线上的一点.下列哪种情况能使P点场强
物理作业本:4真空中有两个固定的正点电荷,电荷量分别为Q1,Q2,且Q1>Q2.已知点电荷q置
从一个十边形的一个顶点出发,分别连接其他顶点,可以把十边形分成的三角形个数为?
两个点电荷相距L.一个带正电,大小为Q1,另一个带负电,大小为Q2,Q1=Q2.E1和E2分别表示两个点电荷的电场
两个点电荷相距L.一个带正电,大小为Q1,另一个带负电,大小为Q2,Q1=Q2.E1和E2分别表示两个点电荷的...
如图是某年某月的日历,用一个长方形框人从其中框出4个数(1)若此4个数之和为64,求这4个数
乙酸的一个分子中氢原子个数为
如图所示,一轻绳绕过无摩擦力的两个轻质小定滑轮Q1,Q2分别与质量均为m的小滑块P和小球Q相连