早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。A.第i行中值为1的元素

题目

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。

A.第i行中值为1的元素个数

B.所有值为1的元素总数

C.第i行及第i列中值为1的元素总个数

D.第i列中值为1的元素个数

参考答案
正确答案:D
解析:由邻接矩阵的定义(见试题(4)的分析)可知,对于无向图,其邻接矩阵第i行元素的和即为顶点i的度。对于有向图,其邻接矩阵的第i行元素之和为顶点i的出度,而邻接矩阵的第j列元素之和为顶点j的入度。
看了若采用邻接矩阵来存储简单有向图...的网友还看了以下:

● 某幅图像具有 640 ×480 个像素点,若每个像素具有 8 位的颜色深度,则可表示 (13) 计算机类考试 2020-05-26 …

● 某幅图像具有 640 ×480 个像素点,若每个像素具有8 位的颜色深度,则可表示 (10) 种 计算机类考试 2020-05-26 …

● 某幅图像具有640 ×480 个像素点,若每个像素具有 8 位的颜色深度,则可表示(13)种不同 计算机类考试 2020-05-26 …

●某幅图像具有640x480个像素点,若每个像素具有8位的颜色深度,则可以表示(61)种不同的颜色, 计算机类考试 2020-05-26 …

某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,则可表示(13)种不同的颜色,经5 计算机类考试 2020-05-26 …

某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,则可表示(10)种不同的颜色,经5 计算机类考试 2020-05-26 …

某幅图像具有1024×768个像素点,若每个像素具有8位的颜色深度,则可以表示 (40)种不同的颜色 计算机类考试 2020-05-26 …

若每个像素具有8位的颜色深度,则可表示(1)种不同的颜色,若某个图像具有640×480个像素点,其未 计算机类考试 2020-05-26 …

若每个像素具有8位的颜色深度,则可表示(27)种不同的颜色。若某个图像具有640×480个像素点,其 计算机类考试 2020-05-26 …

元素出栈的顺序是?一个栈的初始状态为空。现将元素1.2.3.4.5.A.B.C.D.E依次入栈,然 其他 2020-06-28 …