单项选择题

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

A．e
B．2e
C．n2-2e
D．n2-1

<上一题 目录 下一题>
热门 试题

单项选择题
在带权图的最短路径问题中，路径长度是指（ ）
A．路径上的顶点数
B．路径上的边数
C．路径上的顶点数与边数之和
D．路径上各边的权值之和
单项选择题
在一棵二叉树中，度为2的结点数为15，度为1的结点数为3，则叶子结点数为（ ）
A．12
B．16
C．18
D．20
相关试题