图的基本知识：

在n个结点的无向图中，若该图是连通图,则其边数大于等于n-1，
在n个结点的无向图中，若边数大于(n-2)(n-1)/2+1，则该图必是连通图
就是说连通是比较强的条件

2.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（）

```
正确
```
```
错误
```

这一题有歧义：如果不考虑邻接矩阵的压缩存储，则只与图的节点数目有关，若对邻接矩阵进行压缩存储，则和节点数和边数都有关**

3.对于无向图，其邻接矩阵是对称矩阵。因为无向图中，任意一条边连接的两个顶点之间没有方向性，所以邻接矩阵中对称位置的值应该是相等的。对于有向图，其邻接矩阵不一定是非对称矩阵。因为有向图中，每条边连接的两个顶点之间是有方向性的，所以邻接矩阵中相应位置的值不一定相等，这也就导致了邻接矩阵不一定是非对称矩阵。