1.1 图的定义与组成

文档摘要

1.1 图的定义与组成图论基础：概念、算法与应用一、图论基础概念 1.1 图的定义与组成各位朋友，想象一下：你正在规划一次完美的旅行，从一个城市到另一个城市，不同的城市之间有不同的交通方式连接。或者，你正在设计一个复杂的社交网络，每个人都是一个节点，人与人之间的关系构成了网络中的连接。这些看似不同的场景，都可以用一种强大的数学工具来描述和分析，那就是图论。图论，顾名思义，是研究“图”的数学分支。但这里的“图”并非我们日常生活中看到的地图或图画，而是一种抽象的数学结构，用于描述对象之间的关系。它由节点（Vertex）和边（Edge）组成，节点代表对象，边代表对象之间的关系。 1.1.1 什么是图？