图论
图论[Graph Theory]是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
一般实际问题当中，很多如路径问题都可以抽象为图论问题来考虑，如ACM、蓝桥杯比赛中非常常见的路径问题，都是图论的应用范畴
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2461 | 信息学奥赛一本通T1555-次小生成树 |
3/8 | ||
| 2521 | 信息学奥赛一本通T1623-Sherlock and His Girlfriend |
7/15 | ||
| 2542 | 信息学奥赛一本通T1647-迷路 |
3/12 | ||
| 2558 | 蓝桥杯2019年第十届国赛真题-估计人数 |
31/255 | ||
| 2579 | 蓝桥杯2020年第十一届省赛真题-网络分析 |
230/1319 | ||
| 2590 | 蓝桥杯2020年第十一届省赛真题-作物杂交 |
306/899 | ||
| 2595 | 蓝桥杯2020年第十一届国赛真题-出租车 |
4/70 | ||
| 2601 | 蓝桥杯2020年第十一届国赛真题-补给 |
91/392 | ||
| 2632 | 梦之国 |
7/39 | ||
| 2633 | 梦之歌 |
0/10 |