早教吧作业答案频道 -->数学-->
证明含N个（N>1）处理器的网络,至少有两个处理器跟相同数目的处理器相邻.
题目详情
证明含N个（N>1）处理器的网络,至少有两个处理器跟相同数目的处理器相邻.
▼优质解答
答案和解析
证明；用鸽盒原理,
1）不存在孤立的处理器情况.
把N个（N>1）处理器的网络转换成图,N个处理器代表N个顶点,每个处理器与其他处理器相邻代表该顶点的度数.对于N个顶点的图,每个顶点度数最大值为N-1,把N个顶点当做鸽子,顶点度数最大值N-1当做鸽盒,根据鸽盒原理,把N个鸽子放入N-1个鸽盒中,必然有两个鸽子放入同一个鸽盒中,当鸽盒最大值为N-1时,至少有两个鸽子会放入相同鸽盒,至少有两个处理器跟相同数目的处理器相邻得证.
2）存在x个孤立处理器的情况.
X个顶点孤立,有N-x个顶点是连通的,N-x个顶点中每个顶点度数最大为N-x-1,在此情况下,与（1）的证明一样.
1）不存在孤立的处理器情况.
把N个（N>1）处理器的网络转换成图,N个处理器代表N个顶点,每个处理器与其他处理器相邻代表该顶点的度数.对于N个顶点的图,每个顶点度数最大值为N-1,把N个顶点当做鸽子,顶点度数最大值N-1当做鸽盒,根据鸽盒原理,把N个鸽子放入N-1个鸽盒中,必然有两个鸽子放入同一个鸽盒中,当鸽盒最大值为N-1时,至少有两个鸽子会放入相同鸽盒,至少有两个处理器跟相同数目的处理器相邻得证.
2）存在x个孤立处理器的情况.
X个顶点孤立,有N-x个顶点是连通的,N-x个顶点中每个顶点度数最大为N-x-1,在此情况下,与（1）的证明一样.
看了证明含N个（N>1）处理器的网...的网友还看了以下：
同位素X原子的质量数为A,含N个中子,它与H原子组成HmX分子,在a克HmX分子中含质子的物质的量 2020-05-13 …
脂质中脂肪不含N 磷脂有的含N 而固醇包括性激素,维生素D等脂质中脂肪不含N 磷脂有的含N 而固醇 2020-05-17 …
观察下列各式：3×5=15,而15=4^-1;5×7=35,而35=6^2-1,...11×13= 2020-06-06 …
含有n个腺嘌呤的dna分子第n次复制,其实就是有2n-1个dna分子在复制,每个需要n个腺嘌呤脱氧 2020-07-05 …
经过n次捏和后,可以拉出根细面条（用含n的式子表示）拉一次等于2拉经过n次捏和后,可以拉出根细面条 2020-07-12 …
定义：设有限集合A={x|x=ai，i≤n，i∈N+，n∈N+}，S=a1+a2+…+an-1+a 2020-08-01 …
1、1gN2中含有n个N2分子,则阿伏伽德罗常数NA可以表示为（）A、14nmol-1B、28nmo 2020-11-03 …
（大006•泰州）如9，每个正方形点阵均被一直线分成两个三角形点阵，根据98提供的信息，用含n的等式 2020-11-12 …
1.M={x|x=2n+1,n∈Z},N={y=4n±1,n∈Z}求证M=N怎么证M包含于N关于N包 2020-12-02 …
某元素的一种同位素X的原子质量数为A,含N个中子,它与H（质量数为1,中子数为0）原子组成HMX(M 2020-12-16 …