투란 4-사이클 문제
그래프 이론의 고전적 난제로, 특정 수의 정점 사이에서 4개의 점이 연결된 폐쇄 회로를 형성하지 않으면서 그을 수 있는 최대 변의 개수를 찾는 문제이다. 네트워크 구조의 효율성과 연결성을 분석하는 데 중요한 기초가 된다.