[주제 제안] 선인장 그래프의 성질

[jhwest1]

주제 이름

• 선인장 그래프의 성질

주제 소개 (관련 자료 링크 포함)

선인장 그래프는 특수한 조건을 만족하는 그래프의 종류로, 일반적인 그래프에서 NP인 문제들을 선인장 그래프에서 다항 시간만에 해결할 수 있다는 것이 알려져 있다.
https://en.wikipedia.org/wiki/Cactus_graph
https://arxiv.org/abs/1408.4005

대략적인 난이도

• solved.ac 기준, 문제에 따라 플3 ~ 루5

관련 문제 링크

• https://www.acmicpc.net/problem/1180
• https://www.acmicpc.net/problem/1172
• https://www.acmicpc.net/problem/1170
  등등