图论系列(一):基础概念与术语解析

文章目录

示例

什么是图?让我们通过一个例子来理解。

例子1:公园导览图

P、Q、R、S、T 是公园多条道路的交汇点。

例子2:电路网络图

P、Q、R、S、T 是多个电子元器件的交汇点。

介绍

通过分析这两个案例中的实际问题,我们可以将其抽象为如下图表:

所以有以下定义:

  • P、Q、R、S、T 被称为 "顶点(vertex)"
  • 它们之间的连线被称为 "边(edge)"
  • 由顶点和边构成的图形被称为 "图(graph)"

参考

  1. Robin J. Wilson, Introduction to graph theory. 1998
相关推荐
小蛋编程1 天前
【算法-图论】图的存储
c++·算法·图论
今天你睡了嘛1 天前
数据结构——图(二、图的存储和基本操作)
数据结构·算法·图论
KyollBM1 天前
【CF】Day114——杂题 (贪心 + 图论 | LCM + 贪心 | 最大最小子序列 + 图论)
算法·图论
YouQian7722 天前
绳子切割 图论
图论
KyollBM3 天前
【Luogu】每日一题——Day15. P1144 最短路计数 (记忆化搜索 + 图论 + 最短路)
算法·图论
guozhetao3 天前
【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)
java·c++·python·算法·leetcode·深度优先·图论
菜鸟555554 天前
图论:Dijkstra算法
算法·图论·dijkstra·xcpc
菜鸟555555 天前
图论:最小生成树
算法·图论
菜鸟555555 天前
图论:搜索问题
图论·搜索
菜鸟555555 天前
图论:并查集
图论·并查集