顶点度序列为(d1,d2,...,dn),d1+d2+...+dn为偶数,证明该度序列必有对应的一般图,构造一个算法求该图
显然若存在这样的图,则必有n个节点
对于图中的任意一条边,它对左端点形成出度,对右端点形成入度,所以一条边形成两个度,所以所有点的度之和必为偶数.
构造算法:
将所有点置于集合中
取出集合中任意两个度不为0的点,在它们之间连一条边,并将它们的度都减一
重复2直到集合中所有点度数均为0
已知P为抛物线y2=4x上一点,记P到y轴的距离为d1,点P到直线3x-4y+12=0的距离为d2 2020-04-05 …
笛卡尔积请具体解释一下.本人学文,现自学数据库,如题,看到这儿不明白,D1×D2×…×Dn={(d 2020-04-05 …
已知p为抛物线y^2=4x上一点,设p到准线的距离为d1,p到点a(1,4)的距离为d2,则d1+ 2020-05-15 …
已知P为抛物线y2=4x上一点,设P到准线的距离为d1,P到点A(1,4)的距离为d2,则d1+d 2020-05-15 …
已知直线L1和L2的方程分别为7x+8y+9=0,7x+8y-3=0,直线L与L1的距离为d1,与 2020-05-16 …
平面内有两个定点O(0,0)A(2,0)设点M到O的距离为d1,到A的距离为d2,且d1/d2=根 2020-05-17 …
图D1-3是地球经纬网示意图。读图,回答5~6题。图D1-35.图中各点既位于北半球又位于西半球的 2020-07-29 …
如图,已知Rt△ABC的面积为1,D1是斜边AB的中点,过D1作D1E1⊥AC于E1,连接BE1交C 2020-10-31 …
某型号LED(lightemitingdiode,发光二极管)简易台灯(6颗灯珠)电路原理图可简化为 2020-10-31 …
如图,已知Rt△ABC的面积为S,D1是斜边AB的中点,过D1作D1E1⊥AC于E1,连结BE1交C 2020-11-18 …