赞题库-背景图
单项选择题

图的简单路径是指______不重复的路径。一个含有n个顶点和e条边的简单无向图,在其邻接矩阵中共有______个零元素,该邻接矩阵是一个______。而用邻接矩阵存储有向图时某一个顶点i的入度等于该矩阵的______。

A..e
B.2e
C.n2-e
D.n2-2e