题目内容

无向图的邻接矩阵是对称矩阵,所以可采用压缩存储法(下三角),其存储空间只需。

查看答案

搜索结果不匹配？点我反馈

更多问题

对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有个和个。注意:答案中两个符号相乘,如x与y相乘,直接写为 xy

在一个具有n个顶点的无向完全图中,包含有条边,在一个具有n个顶点的有向完全图中,包含有条边。注意:答案中所有标点符号均为英文标点符号;字母大小写敏感;运算符两侧无空格;相乘无需写*号,如mn;相除使用/,如m/n

设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则e和m有____关系。注意:所有标点符号均为英文标点符号;符号两侧无空格;答案中两个符号相乘,如x与y相乘,直接写为 xy

设一个连通图G中有n个顶点e条边,则其最小生成树上有____条边。注意:答案中所有标点符号均为英文标点符号;字母大小写敏感;运算符两侧无空格;