算法与数据结构复习 第六章 图（详解）

文章目录 第六章 图 书面做业 1、判断题 2、单选题 3、填空题 第六章 图 书面做业 1、判断题 一、若是无向图G必须进行两次广度优先搜索才能访问其全部顶点，则G必定有2个连通份量。 (T)html 解析： 进行一次广度优先搜索，则与之连通的结点都会遍历到。node 二、在任一有向图中，全部顶点的入度之和等于全部顶点的出度之和。 (T)web 解析：算法 一个结点的出度是相连结点的入度；数据结

>>阅读原文<<