试题详情

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

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

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

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

设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。