>
化学
>
设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为()
A 第i列0元素的个数之和
B 第i行0元素的个数之和
C第i列非0元素的个数之和
D第i行非0元素的个数之和
人气:446 ℃ 时间: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条弧,则所有顶点的出度之和为_____________,入度之和
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的几倍?
榕树 生命进行曲 阅读答案
一道初一二元一次方程组
初二的二题科学,无意着勿进~~需要过程
猜你喜欢
为什么有万有引力,有没有一种合理解释?所谓的时空扭曲太抽象了,希望用量子力学解释一下,
已知△ABC和△A'B'C'满足条件向量AA'=向量BB'=向量CC',求证:
七年级的英语作文,.以“There Is a Lot of Love Around Us”为题
一个电路中,电阻变大,电阻两端的电压与电路的电流分别会有什么变化
惊弓之鸟说明了什么道理
找出划线部分发音不同的词 1.()A.MusicB.subject C.lunch D.jump(划线部分是u)
应用题 筑路队三周修完一条公路,第一周修了1/3,第二周修了2/5,第三周修了1500米,这条公路全长多少米?
英语翻译
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版