单选题

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

An

Bn

Cn-1

Dn+1

正确答案

答案解析

本题考查数据结构基础知识。
对于有n个顶点的无向图，每个顶点与其余的n-1个顶点都可以有1条边，对于每一对不同的顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。
图采用邻接矩阵存储时，矩阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。

相似试题

单选题

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

答案解析
单选题

设无向图的顶点个数为n，则该图最多有()条边。

答案解析
单选题

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

答案解析
单选题

用户最多可以创建()个伸缩组个数

答案解析
单选题

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

答案解析

热门题库