📌 📄 内容摘要:
白日星梦 (@Acheron) 在 有点太水了，搞点比水硬的（写个图论记录就 _ _ ） 中发帖
发个 dp 记录就睡觉 - 搞七捻三 - LINUX DO
上次 dp 还没写完，就是要拖等会写吧
没学过大学图论，不过应该和 OI 里的差不多。
不过文章风格就会偏“幼儿”了，不会公式满天飞，就纯文字讲解。
其他甲就不叠了。
为什么这么久才发，是因为去水洛谷了
正文
引入
图论 (Graph theory) 是数学的一个分支，图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。
如下的形式化定义可以自行搜索，这里如前文所述，仅文字描述。
[image]
图，仍然顾名思义，类似于画的画，只不过工整一点，转折点是顶点，线就是边。
那么，城市的高速公路和地铁线路图都可以抽象为图。
在 OI 中，图经常会分为这几种：无向...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1005305/1
─────────────────────────────
📢 来源：LINUX DO
