在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为

[填空题]

在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为1。

wssysh

对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此（默认有向图主对角线为无穷）。故无向图的邻接矩阵共有n^2个元素，非零元素为2e，零元素为 n^2-2e

发表于 2020-10-30 15:51:23 回复(0)

提交观点

问题信息

图

上传者：zsw3

难度：

1条回答 5收藏 4170浏览

扫一扫，把题目装进口袋