设图G是有n个结点 m条边的欧拉图 n m有关系（)． A．n=m B．n m的奇偶性必相同 C．

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

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

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（)。

n个顶点、e条边的无向图采用邻接表存储方法，该邻接表中共有（)个边结点。

若一个具有n个结点 k条边的非连通无向图是一个森林(n k) 则该森林中必有(58)棵树。A.kB.nC.n-kD.n

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