有G和G的补图,K+K（补）=n(n-1)/2
设G不连通,则G的补图是连通,K（补）>=n-1;
k+k(bu)>=k+n-1;
k+k(bu)=n(n-1)/2;
推出k
证明n个顶点k条边的简单图G,若k>1/2(n-1)(n-2),则图G是连通的.
证明n个顶点k条边的简单图G,若k>1/2(n-1)(n-2),则图G是连通的.
数学人气：628 ℃时间：2020-03-23 07:11:49
优质解答
我来回答
类似推荐
猜你喜欢
- 1what science affect our life?
- 2oh,the broom is ( )the door ,so we can s
- 3形容水波忽明忽暗的样子 要这个意思的四字词
- 4一个数减去1能被2整除，减去2能被5整除，减去3能被7整除，加上4能被9整除，这个数最小是_．
- 5有只试电笔,电阻：880千欧,氖管电阻和人体电阻不计.使用时流过人体电流是多少毫安?
- 6急：为什么What do you think is the most helpful invention?和what do you think I can do?语序不同
- 7导致英国工业革命产生的直接原因是?
- 8公差为d,各项均为正整数的等差数列{an}中,若a1=1,an=51,则n十d的最小值=
- 9言行跟内心思想一致,不虚假这句话用词语怎么写?
- 10我要十分简单两个字的组词