브라우저보다 빠른!
15 처지: 동치, 로바스 라슬로, 부분 그래프, 그래프, 그래프 이론, 그래프 색칠, 다항 시간, 클릭 (그래프 이론), 클릭 문제, 이분 그래프, 현 그래프, 여 그래프, 선 그래프, 알고리즘, NP-완전.
동치
수학과 논리학에서 동치(同値)란 두 문장이 논리적으로 같다는 것을 의미.
새로운!!: 완벽 그래프와 동치 · 더보기 »
로바스 라슬로
바스 라슬로(1948년 3월 9일 ~)는 헝가리 태생의 수학자.
새로운!!: 완벽 그래프와 로바스 라슬로 · 더보기 »
부분 그래프
이론에서, 부분 그래프(部分graph)는 어떤 그래프의 꼭짓점과 변 가운데 일부로 이루어진 그래프이.
새로운!!: 완벽 그래프와 부분 그래프 · 더보기 »
그래프
6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.
새로운!!: 완벽 그래프와 그래프 · 더보기 »
그래프 이론
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.
새로운!!: 완벽 그래프와 그래프 이론 · 더보기 »
그래프 색칠
의 3개의 색으로의 색칠. 이 그래프는 2개의 색으로 색칠할 수 없으며, 따라서 이 그래프의 색칠수는 3이다. 그래프 이론에서, 그래프 색칠(graph色漆)은 그래프의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이.
새로운!!: 완벽 그래프와 그래프 색칠 · 더보기 »
다항 시간
항 시간(多項時間)은 어떠한 문제를 계산하는 데에 걸리는 시간 m(n)이 문제의 크기 n의 다항식 함수보다 크지 않은 것을 가리.
새로운!!: 완벽 그래프와 다항 시간 · 더보기 »
클릭 (그래프 이론)
완전 그래프 K5. 이러한 부분 그래프가 있으면, 그 부분 그래프에 속하는 꼭짓점들은 크기 5인 클릭을 이룬다. 그래프 이론에서, 클릭()은 모든 가능한 변이 존재하는 꼭짓점들의 부분집합이.
새로운!!: 완벽 그래프와 클릭 (그래프 이론) · 더보기 »
클릭 문제
3인 클릭을 갖는 그래프 클릭 문제 (clique problem)는 NP완전인 그래프 이론에 등장하는 문제이.
새로운!!: 완벽 그래프와 클릭 문제 · 더보기 »
이분 그래프
이분 그래프의 예 위 그래프의 그래프 색칠 2색변 이분 그래프의 예 그래프 이론에서, 이분 그래프(二分graph)란 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 그래프이.
새로운!!: 완벽 그래프와 이분 그래프 · 더보기 »
현 그래프
녹색 변은 검은색 변 5개로 구성된 회로의 현이다. 녹색 변을 지우게 되면 이 그래프는 현 그래프가 아니게 된다. 그래프 이론에서, 현 그래프(弦graph)는 큰 "구멍"이 나 있지 않는 그래프이.
새로운!!: 완벽 그래프와 현 그래프 · 더보기 »
여 그래프
페테르센 그래프(左)와 그 여 그래프(右) 그래프 이론에서, 여 그래프(餘graph)는 원래 그래프에서 두 점 사이에 변이 존재하면 변을 제거하고, 변이 없었으면 변을 추가하는 방식으로 만들어지는 그래프이.
새로운!!: 완벽 그래프와 여 그래프 · 더보기 »
선 그래프
이론에서, 선 그래프(線graph)는 어떤 그래프의 변들을 꼭짓점으로 삼고, 원래 그래프의 변의 인접 여부를 변으로 삼는 그래프이.
새로운!!: 완벽 그래프와 선 그래프 · 더보기 »
알고리즘
알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.
새로운!!: 완벽 그래프와 알고리즘 · 더보기 »
NP-완전
NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.
새로운!!: 완벽 그래프와 NP-완전 · 더보기 »
