6.1 图的基本概念
原书定位
印刷页P198起,对应PDF第210页。下文为目视整理的知识提要;完整内容见原书对照。
图用顶点集合表达对象、边集合表达多对多关系。分析题目先确认有向或无向、是否带权、是否允许重边和自环,再讨论度数、连通性与路径。教材主要讨论简单图。
下级知识点
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P198起,对应PDF第210页。下文为目视整理的知识提要;完整内容见原书对照。
图用顶点集合表达对象、边集合表达多对多关系。分析题目先确认有向或无向、是否带权、是否允许重边和自环,再讨论度数、连通性与路径。教材主要讨论简单图。
