试证明具有n个顶点的无向图的边的数目至多等于n(n-l)/2。

在n个顶点和e条边的无向图的邻接表中，存放表头结点的数组的大小为（)。

在n个顶点和e条边的无向图的邻接表中，边结点的个数为（)。

在含有n个顶点e条边的不带权无向图的邻接矩阵中，零元素的个数为（)。A.n²－eB.eC.2eD.n²－2e

有n个顶点的无向图的边数最少为（)。A、0B、1C、n－1D、n

在一个具有n个顶点和e条边的无向图的邻接表中 边结点的个数为（)。A nB neC eD 2e

设图G是有n个顶点的连通图 试证明所有具有n个顶点和n-1条边的连通图是树图。