>
化学
>
设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为()
A 第i列0元素的个数之和
B 第i行0元素的个数之和
C第i列非0元素的个数之和
D第i行非0元素的个数之和
人气:347 ℃ 时间:2019-10-23 07:01:30
解答
C
第i列表示终点为顶点i的那些边,非0表示这条边存在
入度表示终点为这点的边数之和
推荐
已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(60),其中非零元素数目为(61).(60)A.E2 B.N2 C.N2-E2 D.N2
邻接矩阵存储的有向图G中求顶点i到顶点j含回路长为k的路径数
数据结构 一个有向图有n个顶点,e条弧,则所有顶点的出度之和为_____________,入度之和
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的几倍?
由于月球自西向东运动,所以月食总是从月轮的()开始
梦寐以求的意思是什么?厂p丁寸
Z=(a+bi)/(c+di) 求|Z
猜你喜欢
一根铁丝,如果做成一个正方体框架模型,棱长8厘米;如果改做成一个长10厘米,宽9厘米的长方体框架模型,它所占的空间有多大?
谁有最能体现出 春、夏、秋、冬 四个季节的特征个一句
已知1+3=2的平方,1+3+5=3的平方,1+3+5+7=4的平方,.,则1+3+5+7+.+(2n-3)+(2n-1)=?
两道SAT语法修改句子题目
明、小刚和小华常去图书馆看书,小明每隔3天去一次,小刚每隔2天去一次,小刚每隔4天你怎样理解
七年级上册必背古诗
已知lga+lgb=0,则函数f(x)=a^x与函数g(x)=-logb^x的图像,关于什么对称啊 详细点
英语作文:给笔友Jennifer写信介绍在学校里的情况及爱好
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版