å›?/p>
1.
填空é¢?/p>
â‘?nbsp;
设无向图
G
中顶点数ä¸?/p>
n
,则å›?/p>
G
至少有(
)条边,至多有(
)条边;è‹?/p>
G
�/p>
有向图,则至少有ï¼?/p>
)条边,至多有(
)条边ã€?/p>
【解答ã€?/p>
0
ï¼?/p>
n(n-1)/2
ï¼?/p>
0
ï¼?/p>
n(n-1)
【分析】图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完
全图,在完全图中,任意两个顶点之间都存在边ã€?/p>
â‘?nbsp;
任何连通图的连通分量只有一个,即是ï¼?/p>
ï¼?/p>
�/p>
【解答】其自身
â‘?nbsp;
图的存储结构主要有两种,分别是(
)和ï¼?/p>
ï¼?/p>
�/p>
【解答】邻接矩阵,邻接è¡?/p>
【分析】这是最常用的两种存储结构,此外,还有十字链表、邻接多重表、边集数ç»?/p>
等ã€?/p>
â‘?nbsp;
已知无向å›?/p>
G
的顶点数ä¸?/p>
n
,边数为
e
,其
邻接è¡?/p>
表示的空间复杂度为(
ï¼?/p>
�/p>
【解答】O
(n+e)