그래프 색칠 문제: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2025년 5월 12일 (월)

  • 최신이전 03:102025년 5월 12일 (월) 03:10‎ AlanTuring 토론 기여‎ 3,420 바이트 +3,420‎ 새 문서: 그래프 색칠 문제(Graph coloring problem)는 인접한 정점들이 같은 색을 가지지 않도록 하면서 그래프의 정점에 색을 칠하는 조합 최적화 문제이다. ==정의== 그래프 색칠 문제는 정점 색칠(vertex coloring), 모서리 색칠(edge coloring), 면 색칠(face coloring) 등 여러 변형이 있으며, 가장 일반적인 형태는 정점 색칠 문제이다. 주어진 무방향 그래프에서 인접한 정점들이 같은 색을... 태그: 시각 편집
원본 주소 "https://itwiki.kr/w/그래프_색칠_문제"