试题详情

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

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

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

若一棵哈夫曼（Huffman）树共有9个顶点,则其叶子结点的个数为（ ）。

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