>
数学
>
图论证明题
设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点.
人气：413 ℃ 时间：2020-01-30 00:57:59
解答
设有a个6度点,则有9-a个5度点,6a+5（9-a）=2倍的边数,故a为奇数,a<5则a至多为3,即有
至少有6个5度顶点
推荐
离散数学图论证明
N个城市间有K条相互连接的真达公路.证明：当K>(N-1)(N-2)/2时,人们便能通过这些公路在任何两个城市间旅行.
什么情况下完全图Kn中包含一个欧拉回路,说明理由.
有N个点,度数分别为d1,d2,d3.dN,并且其和为2N-2,证明存在度数分别为d1,d2...dN的树.
图论的
用三个词语写一段话
than he watered himself.
Beijing Opera is___(real) intersting
猜你喜欢
1到91这些自然数的所有数字之和是
碳酸 碳酸氢根 PH值是多少?麻烦高手告知
Our teacher suggested that he_____some reading every morning.
设向量a=(3,-4),则与向量a平行的单位向量为
我应该相信你吗 翻译
（翻译）杯子里有多少牛奶?
若X满足3/x+1≥1,求函数y=4^x-2^(x+1)的最大值及最小值（要过程）
指数函数f(x)=a的x平方的图像经过(-2,1/16),则f(1/2)的值为
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版
