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

[单选题]

在含n个顶点和e条边的有向简单图的邻接矩阵中,零元素的个数为（）

暖光2333

C 邻接矩阵敏感词有n²个元素，e条边即有e个1，则零元素个数为n² -e

发表于 2017-07-01 15:11:46 回复(0)

牛客891281658号

发表于 2021-11-16 14:57:12 回复(0)

♚201907061853897

[解析] n个顶点的有向图的邻接矩阵是一个n阶方阵，有n2个元素。由于每一条边在邻接矩阵中将出现一次，例如a->b,是一条边，因此，有e条边的无向图的邻接矩阵，有e个非零元，零元素的个数则为n2-e。

发表于 2019-12-28 10:53:28 回复(0)

提交观点

问题信息

图

上传者：娃哈哈呀~

难度：

3条回答 6收藏 5477浏览

扫一扫，把题目装进口袋