在任何有向完全图中,所有结点入度的平方之和等于所有结点的出度平方之和
题目
在任何有向完全图中,所有结点入度的平方之和等于所有结点的出度平方之和
答案
设有向完全图有 n 个结点 v ,v ,…,v ,1 2 n 结点 v 的入度为 d (v )=n-1,出度为 d (v )=n-1,i i i - + 所有结点入度的平方之和为 ∑ (d (v )) = ∑ (n -1) n 2 n i i =1 n i =1 n 2 = n(n - 1)2 ,所有结点出度的平方之和为 ∑ (d i =1 + (v i ) ) = ∑ (n -1) 2 i =1 2 = n(n - 1)2 ,故所有结点入度的平方之和等于所有结点的出度平方之和.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 百米赛跑时,跑步的速度和时间成正比例是对是错?
- 两个矩阵A,B相乘等于零矩阵,是否可以推出A,B的行列式至少有一个为零!
- 已知一个等边三角形的面积为100倍根号3平方厘米,求这个等边三角形的周长
- 某班外出旅游,共买车票99张,共花了280元,其中单程票每张2元,往返票每张4元,单程票与往返票相差几张?
- 闰土心里的希奇事,让我很羡慕.该双重否定句 感叹句
- 在温室中栽培植物,如遇到持续阴雨天,为了保证作物的产量,对温室的控制应当是
- 关于全球变暖的英语作文,词数100左右
- 红花是黄花的2/3,黄花和白花的比是2:5,如果三种花一共有100朵红花黄花,白花各有多少朵
- 甲数是x,乙数是6x,甲乙两数差是100,求乙数
- 0.3乘五分之二等于几?
热门考点