早教吧作业答案频道 -->数学-->
图论题设G=(X,Y,E)是一个K正则二分图,则必有X,Y的模相等.
题目详情
图论题 设G=(X,Y,E)是一个K正则二分图,则必有X,Y的模相等.
▼优质解答
答案和解析
设|X|=n1,|Y|=n2.假设 n1≠n2,不妨设 n1>n2,由于是K正则的,故由X点集引出的边有n1×k条,同时连向 Y 这个点集的边数亦为n1×k条(亦即由Y点集引出的边数为n1×k),由于是正则的二分图,故Y点集的每个点的度数为 n1×k/n2,而n1/n2>1,故Y中点的度数>k,这与G是一个k正则图矛盾,从而必有X,Y的模相等.
看了 图论题设G=(X,Y,E)是...的网友还看了以下:
线性代数证明,设A是n阶方阵,且A的平方等于En,证明R(A+E)+R(A-E)设A是n阶方阵,且 2020-04-05 …
菱形ABCD中,E在BC上,AE交BD于M,AB等于AE,角BAE等于二分之一角EAD.求证菱形A 2020-05-17 …
在海南东环高铁上运行的一列“和谐号”动车组有一等车厢和二等车厢共6节,一共设有座位496个.其中每 2020-05-24 …
设F(X)=(2A-1)X+B想R上是增函数,则有A.A大于等于二分之一.B.A小于等于二分之一C 2020-06-03 …
太原到北京高铁上运行的一列“和谐号"动车组有一等车厢和二等车厢共6节,一共设有座位496个,其巾年 2020-06-15 …
某列和谐号动车组,有一等车厢和二等车厢共16节,一共设有座位1360个,其中每节一等车厢设座位64 2020-07-06 …
在武广高铁上运行的一列“和谐号”动车组有一等车厢和二等车厢共6节.一共设有座位496个,其中每节一 2020-07-06 …
在高铁上运行的一列动车组有一等车厢和二等车厢共6节,一共设有座位496个,其中每节一等车厢设座位6 2020-07-06 …
一.设A为3阶方阵,λ1,λ2,λ3是A的三个不同特征值,对应特征向量分别为α1,α2,α3,补充 2020-07-26 …
1.设[f(x)-e^x]sinydx-f(x)cosydy是一个二元函数的全微分,且f(x)具有一 2020-11-07 …