题目内容

⑴设无向图G中顶点数为n，则图G至少有（）条边，至多有n(n-1)/2条边；若G为有向图，则至少有（）条边，至多有n(n-1)条边。

查看答案

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

更多问题

⑵任何连通图的连通分量只有一个，即是（）。

⑶图的存储结构主要有两种，分别是（）和（）。

⑷已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。

⑸已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。