我要招人

去企业版

首页 > 试题广场 >

设图的邻接矩阵A 如下所示。各顶点的度依次是（）。

[单选题]

```
1， 2， 1， 2
```
```
2， 2， 1， 1
```
```
3， 4， 2， 3
```
```
4， 4， 2， 2
```

查看答案及解析

rs勿忘初心

无向图的边数组（邻接矩阵）是对阵矩阵。各顶点的度为邻接矩阵中对应行的元素之和。

有向图的各顶点的度为出度加上入度之和。出度为对应顶点所在行的所有元素之和，入度为对应顶点所在列的所有元素之和。

该图明显为有向图。所以各个顶点的度为其出度和入度之和，即所在行和列元素之和。

发表于 2017-06-14 19:59:48 回复(4)

二咩

这题应该是计算入度和出度的总数，对第i行和第i列求和可得3423

发表于 2016-11-29 08:05:53 回复(0)

牛客43164971号

拿到邻接矩阵首先判断是无向图还是有向图：邻接矩阵是对称矩阵就是无向图，否则为有向图
无向图，顶点 $i$ 的度为第 $i$ 行的元素和
有向图，顶点 $i$ 的度为第 $i$ 行的元素和+第 $i$ 列的元素和

发表于 2020-04-07 10:34:52 回复(0)

铭曦

可以自己画一个图，之前奇怪为什么矩阵不对称，忘记还有有向图一说。简便方法是将i（1<=i<=4）行与i列所有元素想加，得到第i个顶点的度（出度+入度），所以答案是3 4 2 3

发表于 2017-04-03 17:24:50 回复(0)

karaysn

这个不是对称矩阵，所以肯定是有向矩阵

发表于 2017-10-23 12:14:33 回复(0)

牛客-liwei4939

此乃有向图，需要计算出度和入度之和

发表于 2017-04-23 17:07:46 回复(0)

心释

无向图(邻接矩阵不对称)：顶点的度=与顶点相关联的边数有向图(邻接矩阵对称)：顶点的度=出度+入度出度：从顶点指出的边数入度：指向该顶点的边数

编辑于 2024-02-29 20:42:28 回复(0)

云海翻腾

入度与出度总和

发表于 2022-07-30 16:06:59 回复(0)

AAS48

这题是有向图

发表于 2021-12-12 15:57:21 回复(0)

修心不唯心

这是又想吐

发表于 2020-03-18 21:15:50 回复(0)

毛熊的跟屁虫

因为矩阵不是对称的，所以是有向图，有向图度为出度和入度之和

发表于 2018-03-13 15:29:56 回复(0)

黏黏糖

由于不是对称矩阵，因此为有向图，需要分别计算入度和出度。

发表于 2017-05-25 09:35:59 回复(0)

车庆首

由于矩阵A不是对称矩阵，所以这是有向图的邻接矩阵，所以各个节点的度数为：3423

发表于 2017-05-22 21:59:19 回复(0)

校歌

矩阵不对称，所以为有向图，有向图就要计算出度和入度，即行和列中1的个数之和。

发表于 2017-03-27 13:53:35 回复(0)

牛客5709732号

因为矩阵不对称所以要算出度和入度，但是对称的无向图应该不要计算出和入，就是b吧？

发表于 2017-02-15 13:43:37 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

15条回答 286收藏 11028浏览

设图的邻接矩阵A 如下所示。各顶点的度依次是（）。

问题信息

热门推荐

相关试题

设图的邻接矩阵A 如下所示。各顶点的度依次是（ ）。

问题信息

热门推荐

相关试题

设图的邻接矩阵A 如下所示。各顶点的度依次是（）。