9 처지: 가산 집합, 경로 (그래프 이론), 그래프 이론, 그래프 색칠, 나무 그래프, 정수, 순환 그래프, 연결 그래프, 선 그래프.
가산 집합
산 집합(可算集合, countable set)은 자연수의 집합으로의 단사 함수가 존재하는 집합을 말. 즉 집합의 원소들이 가산(덧셈과 뺄셈)이 가능함을 말. 가산집합이 아닌 집합을 비가산 집합(非可算集合, uncountable set)이.
새로운!!: 경로 그래프와 가산 집합 · 더보기 »
경로 (그래프 이론)
이론에서, 경로(經路)는 같은 꼭짓점을 거듭 거치지 않는 변들의 열이.
새로운!!: 경로 그래프와 경로 (그래프 이론) · 더보기 »
그래프 이론
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.
새로운!!: 경로 그래프와 그래프 이론 · 더보기 »
그래프 색칠
의 3개의 색으로의 색칠. 이 그래프는 2개의 색으로 색칠할 수 없으며, 따라서 이 그래프의 색칠수는 3이다. 그래프 이론에서, 그래프 색칠(graph色漆)은 그래프의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이.
새로운!!: 경로 그래프와 그래프 색칠 · 더보기 »
나무 그래프
이론에서, 나무 그래프() 또는 단순히 나무는 순환을 갖지 않는 연결 그래프이.
새로운!!: 경로 그래프와 나무 그래프 · 더보기 »
정수
정수들의 집합은 순서에 따라 직선 위에 나타낼 수 있다. 수학에서, 정수(整數)는 양의 정수(1, 2, 3,...) 및 음의 정수(-1, -2, -3,...) 및 0으로 이루어진 수 체계이.
새로운!!: 경로 그래프와 정수 · 더보기 »
순환 그래프
순환 그래프 C_6 그래프 이론에서, 순환 그래프(循環graph)는 정다각형의 그래프이.
새로운!!: 경로 그래프와 순환 그래프 · 더보기 »
연결 그래프
이론에서, 연결 그래프(連結graph)는 모든 두 꼭짓점 사이에 경로가 존재하는 그래프이.
새로운!!: 경로 그래프와 연결 그래프 · 더보기 »
선 그래프
이론에서, 선 그래프(線graph)는 어떤 그래프의 변들을 꼭짓점으로 삼고, 원래 그래프의 변의 인접 여부를 변으로 삼는 그래프이.
새로운!!: 경로 그래프와 선 그래프 · 더보기 »