在含n个顶点和e条边的无向图的邻阶矩阵中,零元素的个数?
题目
在含n个顶点和e条边的无向图的邻阶矩阵中,零元素的个数?
什么是零元素啊
答案
无向的邻接矩阵一定是对称阵.当vi与vj中间有一条边相连接时,则a(ij)=1,否则为0.e条边对应了n个顶点的度的和为2e.所以零元素的个数为n^2-2e
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- peter walked out the classroom ,() he had taken college entrance exam which,from which,for which,
- 若√(2010-m)^2+√(m-2011)=m,求代数式(m-2010)^2的值
- 三角形的面积是五分之四平方米,底是3.2米,高多少米?
- 卤乙酸的水溶液可以直接进HP-5色谱柱吗?
- 在探究串联电路中的电流关系实验中,电流表一个比另一个示数大一些,原因是
- 邪马台的正确读音
- 敢于挑战生活,战胜自我的强者有哪些
- 在一个长18厘米、宽12厘米、高10厘米的长方体容器中放入一个铅块,然后加水直到水将铅块淹没,然后将铅块
- 数字1-9列两个加法算式和一个减法算式,数字不能重复,答案要相等,怎么列?
- 高大的山脉叫 ,连绵的山叫什么,两山相夹叫什么,水边平地叫什么,水中陆地叫什么.猜字.
热门考点
- 水受热蒸发成水蒸气,什么没有发生变化,只是什么发生改变,属于什么变化
- 当k是什么整数时,方程（k^2-1)^2-6(3k-1)x=72=0有两个相等的正整数根
- 已知方程组的解为负数,2x+y=5k=6 x-2y=-17 求k的取值范围
- show、begin的现在分词形式
- 求证 (16 6:59:55)
- 甲、乙两桶油质量相等,甲桶用去60千克,乙桶用去24千克后,这时乙桶油的质量是甲桶油的3倍,甲桶油现在
- Tom and Mike are good friends.They are k___ to c___.They want to find summer j___.One day Tom tells
- 海口经纬度的相对经纬度是多少?
- 地球自转和公转运动的特征，相同的是（ ） A.绕转中心 B.方向 C.周期 D.产生的地理现象
- 请帮忙翻译成英文 1、我愿每个人都身体健康,心情愉快!2、人与人之间互相关心,相互忍让.