1.2 图论基础：节点、边、图的类型（有向/无向、加权/无权）

文档摘要

1.2 图论基础：节点、边、图的类型（有向/无向、加权/无权） 1.2 图论基础：节点、边、图的类型引言：网络世界的基石想象一下，你正在浏览社交媒体，看着朋友们分享生活中的点滴。你会发现，每个人都与其他人存在着或多或少的联系，构成了一个庞大的社交网络。又或者，你正在规划一次旅行，需要查询不同城市之间的航班信息。你会发现，每个城市都可以看作是一个节点，而连接它们的航线则可以看作是边，共同构成了一个交通网络。这些看似不同的场景，背后都隐藏着一个共同的数学模型——图论。图论是研究由节点（vertices）和边（edges）组成的图（graph）的数学分支。它是复杂网络分析的基石，为我们理解和分析各种复杂系统提供了强大的工具。