그래프 색칠 문제
지각생 연습장
이동:
둘러보기
,
찾기
위키피디아(영문)
,
위키피디아(한국)
기술
|
정책
|
문화
|
활동
|
개인
뜻
그래프의 꼭지점, 변, 혹은 면 등을 칠하는데, 인접한 것끼리 서로 다른 색을 칠하는 문제.
n개의 꼭지점을 위 조건대로 칠하기 위한 최소 숫자 k (색칠수 혹은 채색수, chromatic number)를 구하는 일반적 방법
NP
-Hard
참고
위키피디아 한국
, "그래프 색칠 문제"
보기
문서
토론
내용 보기
역사
개인 도구
로그인
둘러보기
기술
정책
문화
활동
개인
오늘 학습 일지
대문
사용자 모임
요즘 화제
최근 바뀜
Search
도구모음
여기를 가리키는 문서
가리키는 글의 바뀜
특수 문서 목록
인쇄용 문서
고유링크
Browse properties