算法與數據結構複習 第六章 圖（詳解）

文章目錄 第六章 圖 書面做業 1、判斷題 2、單選題 3、填空題 第六章 圖 書面做業 1、判斷題 一、若是無向圖G必須進行兩次廣度優先搜索才能訪問其全部頂點，則G必定有2個連通份量。 (T)html 解析： 進行一次廣度優先搜索，則與之連通的結點都會遍歷到。node 二、在任一有向圖中，全部頂點的入度之和等於全部頂點的出度之和。 (T)web 解析：算法 一個結點的出度是相連結點的入度；數據結

>>阅读原文<<