有向图邻接矩阵的特性

发布于 2021-05-31 21:05:02

【多选题】
A 对于顶点vi，第i行的非0元素的个数是其出度OD(vi)；第i列的非0元素的个数是其入度ID(vi) 。
B 邻接矩阵中非0元素的个数就是图的弧的数目。
C 邻接矩阵中0元素的个数就是图的弧的数目
D 对于顶点vi，第i行的非0元素的个数是其入度OD(vi)；第i列的非0元素的个数是其出度ID(vi) 。

关注者

0

被浏览

32

万戈木木 2021-05-31

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

yingying520

越努力越幸运！

提问

回答

1330

被采纳

1331

关注TA

发私信

相关问题

1

插入排序和希尔排序是数据结构中重要的排序算法，下面正确的是

2

对于线性结构，以下说法中正确的有哪些

3

图的定义和术语中正确的是

4

权相关的说法正确的有哪些

5

无向图邻接矩阵的特性包括

6

下列运算符中，（）运算符在C++中能重载。

7

C++中下列字符串中可以作为标示符的是

8

每个C++程序可以有多个

9

以下与数据的物理结构有关的术语是

10

线性表的特点正确的

发布
问题

手机
浏览

扫码手机浏览

在线
客服