c++图论(一)之图论的起源和图的概念

C++ 图论之图论的起源和图的概念

图论（Graph Theory）是数学和计算机科学中的一个重要分支，其起源可以追溯到 18 世纪 的经典问题。以下是图论的历史背景、核心起源问题及其与基本概念和用途：

借用一下CSDN的图片哈

一、图论的起源：经典问题

1. 柯尼斯堡七桥问题（1736）

• 背景：普鲁士的柯尼斯堡（今俄罗斯加里宁格勒）有七座桥连接两个岛屿和河岸。
• 问题：能否从某点出发，经过每座桥恰好一次，最终回到起点？
• 欧拉的贡献：数学家欧拉（Leonhard Euler）证明此问题无解，并提出了 图论 的雏形。
  • 将陆地抽象为 顶点（Vertex），桥抽象为 边（Edge），构建了图的模型。
  • 开创了 欧拉路径 和 欧拉回路 的研究，奠定了图论的基础。