题目内容

一个图的邻接矩阵中非0非∞的元素个数为奇数，则该图可能是（）。

A. 有向图
B. 无向图
C. 无向图或有向图
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（）。

A. n
B. (n-1)2
C. n-1
D. n2

对于一个具有n个顶点e条边的不带权无向图，若采用邻接矩阵表示，其中非零元素个数是（）。

A. n
B. 2n
C. e
D. 2e

用邻接表存储图所用的空间大小（）。

A. 与图的顶点和边数有关
B. 只与图的边数有关
C. 只与图的顶点数有关
D. 与边数的平方有关

在有向图的邻接表表示中，顶点v在边单链表中出现的次数是（）。

A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数