1-1用鄰接矩陣法存儲圖,佔用的存儲空間數只與圖中結點個數有關,而與邊數無關。 (1分)
- T
- F
作者: DS課程組
單位: 浙江大學
1-2用鄰接表法存儲圖,佔用的存儲空間數只與圖中結點個數有關,而與邊數無關。 (1分)
- T
- F
作者: DS課程組
單位: 浙江大學
1-3無向連通圖邊數一定大於頂點個數減1。 (1分)
- T
- F
作者: DS課程組
單位: 浙江大學
1-4無向連通圖至少有一個頂點的度爲1。 (1分)
- T
- F
作者: DS課程組
單位: 浙江大學
1-5如果無向圖G必須進行兩次廣度優先搜索才能訪問其所有頂點,則G中一定有迴路。 (2分)
- T
- F
作者: DS課程組
單位: 浙江大學
1-6在任一有向圖中,所有頂點的入度之和等於所有頂點的出度之和。 (1分)
- T
- F
作者: DS課程組
單位: 浙江大學
1-7如果無向圖G必須進行兩次廣度優先搜索才能訪問其所有頂點,則G一定有2個連通分量。 (2分)
- T
- F
作者: DS課程組
單位: 浙江大學
1-8在一個有向圖中,所有頂點的入度與出度之和等於所有邊之和的2倍。 (1分)
- T
- F
作者: DS課程組
單位: 浙江大學
1-9無向連通圖所有頂點的度之和爲偶數。 (1分)
- T
- F
作者: DS課程組 單位: 浙江大學