图论 - OI Wiki

61 个页面。

栏目搜索

输入标题、栏目或分类关键词。

图论 (61)

  1. 2-SAT
  2. 双连通分量
  3. BFS（图论）
  4. 二分图
  5. 圆方树
  6. 弦图
  7. 图的着色
  8. 图论相关概念
  9. 点/边连通度
  10. 割点和桥
  11. 有向无环图
  12. DFS（图论）
  13. 差分约束
  14. 最小树形图
  15. 支配树
  16. 树上启发式合并
  17. 动态树分治
  18. 欧拉图
  19. 图上随机游走
  20. 哈密顿图
  21. 树链剖分
  22. k 短路
  23. 最近公共祖先
  24. LGV 引理
  25. 矩阵树定理
  26. 最大团搜索算法
  27. 最小直径生成树
  28. 最小环
  29. 同余最短路
  30. 最小生成树
  31. 拆点
  32. 平面图
  33. Prüfer 序列
  34. 环计数问题
  35. 图的存储
  36. 强连通分量
  37. 最短路
  38. 斯坦纳树
  39. Stoer–Wagner 算法
  40. 拓扑排序
  41. AHU 算法
  42. 树基础
  43. 树的中心
  44. 树的重心
  45. 树的直径
  46. 树分治
  47. 树哈希
  48. 树上随机游走
  49. 虚树
  50. 一般图最大匹配
  51. 一般图最大权匹配
  52. 二分图最大匹配
  53. 二分图最大权匹配
  54. 图匹配
  55. 稳定匹配
  56. 图论部分简介
  57. 上下界网络流
  58. 最大流
  59. 最小割
  60. 网络流简介
  61. 费用流