数据结构作业—第十二周----图与矩阵

1 . 单选题 简单 8分

一个图的邻接矩阵是对称矩阵，则该图一定是______。

A.无向图

B.有向图

C.无向图或有向图

D.以上都不对

 回答正确

解析

2 . 单选题 简单 8分

一个图的邻接矩阵不是对称矩阵，则该图可能是______。

A.无向图

B.有向图

C.无向图或有向图

D.以上都不对

 回答正确

解析

3 . 单选题 简单 7分

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

A.有向图

B.无向图

C.无向图或有向图

D.以上都不对

 回答正确

解析

4 . 单选题 简单 7分

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

A.n

B.(n-1)2

C.n-1

D.n2

 回答正确

解析

5 . 单选题 简单 7分

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

A.n

B.2n

C.e