试题详情

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。

设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。

对于下面的有向图，其邻接矩阵是一个（41）的矩阵, 采用邻接链表存储时，顶点0的表结点个数为 2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。

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

在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为()。