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

文章目录

示例

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

例子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
相关推荐
127_127_1274 天前
2025 FJCPC 复建 VP
数据结构·图论·模拟·ad-hoc·分治·转化
wwer1425263635 天前
数学建模_图论
数学建模·图论
ysa0510305 天前
Dijkstra 算法#图论
数据结构·算法·图论
一只鱼^_5 天前
基础算法合集-图论
数据结构·算法·深度优先·图论·广度优先·宽度优先·图搜索算法
ysa0510306 天前
图论基础算法入门笔记
数据结构·c++·笔记·算法·图论
闻缺陷则喜何志丹18 天前
【并集查找】P10729 [NOISG 2023 Qualification] Dolls|普及+
c++·算法·图论·洛谷·并集查找
CodeWithMe18 天前
【Algorithm】图论入门
c++·图论
东方芷兰20 天前
Leetcode 刷题记录 13 —— 图论
算法·leetcode·图论
蒙奇D索大21 天前
【数据结构】图论实战:DAG空间压缩术——42%存储优化实战解析
数据结构·笔记·学习·考研·图论·改行学it