심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
다운로드
브라우저보다 빠른!
 

순환 그래프

색인 순환 그래프

순환 그래프 C_6 그래프 이론에서, 순환 그래프(循環graph)는 정다각형의 그래프이.

13 처지: 그래프, 그래프 이론, 그래프 이론 용어, 그래프 색칠, 평면 그래프, 이분 그래프, 정규 그래프, 정다각형, 정이면체군, 연결 그래프, 선 그래프, 완전 그래프, 완전 이분 그래프.

그래프

6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.

새로운!!: 순환 그래프와 그래프 · 더보기 »

그래프 이론

6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.

새로운!!: 순환 그래프와 그래프 이론 · 더보기 »

그래프 이론 용어

이론에서 사용하는 많은 용어들에 대해서 정리.

새로운!!: 순환 그래프와 그래프 이론 용어 · 더보기 »

그래프 색칠

의 3개의 색으로의 색칠. 이 그래프는 2개의 색으로 색칠할 수 없으며, 따라서 이 그래프의 색칠수는 3이다. 그래프 이론에서, 그래프 색칠(graph色漆)은 그래프의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이.

새로운!!: 순환 그래프와 그래프 색칠 · 더보기 »

평면 그래프

평면 그래프(planar graph)는 평면 상에 그래프를 그렸을 때, 두 변이 꼭짓점 이외에 만나지 않도록 그릴 수 있는 그래프를 의미.

새로운!!: 순환 그래프와 평면 그래프 · 더보기 »

이분 그래프

이분 그래프의 예 위 그래프의 그래프 색칠 2색변 이분 그래프의 예 그래프 이론에서, 이분 그래프(二分graph)란 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 그래프이.

새로운!!: 순환 그래프와 이분 그래프 · 더보기 »

정규 그래프

페테르센 그래프는 3-정규 그래프이다. 완전 이분 그래프 K_3,3는 3-정규 그래프이다. 정규 그래프(定規graph)는 모든 꼭짓점이 동일한 수의 이웃을 가지는 그래프이.

새로운!!: 순환 그래프와 정규 그래프 · 더보기 »

정다각형

정다각형(正多角形)은 모든 각의 크기가 같으며 모든 변의 길이도 같은 다각형이.

새로운!!: 순환 그래프와 정다각형 · 더보기 »

정이면체군

칭군은 정이면체군 \operatornameDih_6이다. \operatornameDih_8은 정팔각형의 대칭군이다. 군론에서, 정이면체군(正二面體群)은 정다각형의 대칭군인 유한군이.

새로운!!: 순환 그래프와 정이면체군 · 더보기 »

연결 그래프

이론에서, 연결 그래프(連結graph)는 모든 두 꼭짓점 사이에 경로가 존재하는 그래프이.

새로운!!: 순환 그래프와 연결 그래프 · 더보기 »

선 그래프

이론에서, 선 그래프(線graph)는 어떤 그래프의 변들을 꼭짓점으로 삼고, 원래 그래프의 변의 인접 여부를 변으로 삼는 그래프이.

새로운!!: 순환 그래프와 선 그래프 · 더보기 »

완전 그래프

이론에서 완전 그래프(完全graph)는 서로 다른 두 개의 꼭짓점이 반드시 하나의 변으로 연결된 그래프이.

새로운!!: 순환 그래프와 완전 그래프 · 더보기 »

완전 이분 그래프

이론에서 완전 이분 그래프(完全二分graph)란 꼭짓점의 집합이 서로 겹치지 않는 두 집합 X와 Y의 합집합이고 X의 모든 꼭짓점이 Y의 각각의 꼭짓점과 하나의 변으로 연결되어 있는 이분 그래프이.

새로운!!: 순환 그래프와 완전 이분 그래프 · 더보기 »

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »