首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）
A.e
B.2e
C.n*n－e
D.n*n－2e
正确答案：D

标签：矩阵顶点元素

上一条：设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是(（）)。

下一条：设F是一个森林，B是由F变换的二叉树。若F中有n+1个非终端结点，则B中右指针域为空的结点有（）个。