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

그래프 이론 용어

색인 그래프 이론 용어

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

18 처지: CW 복합체, 가중 그래프, 경로 (그래프 이론), 부분 그래프, 그래프, 그래프 이론, 클릭 (그래프 이론), 평면 그래프, 일반위상수학, 위상 공간 (수학), 순환 (그래프 이론), 오일러 지표, 호몰로지, 연결 공간, 연결 그래프, 해밀턴 경로, 한붓그리기, 신장 부분 그래프.

CW 복합체

호모토피 이론에서, CW 복합체(CW復合體)는 일련의 세포(細胞)들을 이어붙여 구성할 수 있는 위상 공간이.

새로운!!: 그래프 이론 용어와 CW 복합체 · 더보기 »

가중 그래프

이론에서 가중 그래프는 꼭짓점과 꼭짓점 사이를 잇는 변(간선)에 가중치(비용)가 주어진 그래프를 말하고, 가중 그래프 중 유향 그래프를 네트워크(Network).

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

경로 (그래프 이론)

이론에서, 경로(經路)는 같은 꼭짓점을 거듭 거치지 않는 변들의 열이.

새로운!!: 그래프 이론 용어와 경로 (그래프 이론) · 더보기 »

부분 그래프

이론에서, 부분 그래프(部分graph)는 어떤 그래프의 꼭짓점과 변 가운데 일부로 이루어진 그래프이.

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

그래프

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

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

그래프 이론

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

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

클릭 (그래프 이론)

완전 그래프 K5. 이러한 부분 그래프가 있으면, 그 부분 그래프에 속하는 꼭짓점들은 크기 5인 클릭을 이룬다. 그래프 이론에서, 클릭()은 모든 가능한 변이 존재하는 꼭짓점들의 부분집합이.

새로운!!: 그래프 이론 용어와 클릭 (그래프 이론) · 더보기 »

평면 그래프

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

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

일반위상수학

일반위상수학(一般位相數學) 또는 점-집합 위상수학(點集合位相數學)은 위상 공간을 일반적으로 그것을 정의하는 집합론적 공리만으로 다루는 위상수학의 한 분과이.

새로운!!: 그래프 이론 용어와 일반위상수학 · 더보기 »

위상 공간 (수학)

일반위상수학에서, 위상 공간(位相空間)은 어떤 점의 근처(근방)가 무엇인지에 대한 정보를 담고 있지만, 점 사이의 거리나 넓이·부피 따위의 정보를 포함하지 않는 공간이.

새로운!!: 그래프 이론 용어와 위상 공간 (수학) · 더보기 »

순환 (그래프 이론)

이론에서, 순환(循環)은 그래프 위의, 스스로와 겹치지 않는 폐곡선이.

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

오일러 지표

수적 위상수학과 조합론에서, 오일러 지표(Euler指標)란 위상 공간 또는 그래프의 위상수학적 불변량의 하나인 정수.

새로운!!: 그래프 이론 용어와 오일러 지표 · 더보기 »

호몰로지

수학(특히 대수적 위상수학과 추상대수학)에서 호몰로지('동일한'이라는 뜻의 그리스어 homos에서 나옴)는 (위상 공간이나 군 등의) 수학적 대상에 아벨 군이나 모듈의 열을 대응시키는 일반적인 과정이.

새로운!!: 그래프 이론 용어와 호몰로지 · 더보기 »

연결 공간

A는 유클리드 평면의 연결 부분 공간이며, B는 비연결 부분 공간이다. 일반위상수학에서, 연결 공간(連結空間)은 공집합이 아닌 두 열린집합으로 쪼갤 수 없는 위상 공간이.

새로운!!: 그래프 이론 용어와 연결 공간 · 더보기 »

연결 그래프

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

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

해밀턴 경로

정십이면체의 모든 꼭짓점을 지나는 해밀턴 순환 그래프 이론에서, 해밀턴 경로(Hamilton經路)는 모든 꼭짓점을 한 번씩 지나는 경로이.

새로운!!: 그래프 이론 용어와 해밀턴 경로 · 더보기 »

한붓그리기

히스베르크의 다리 그래프. 이 그래프는 한붓그리기를 갖지 않는다. 그래프 이론에서, 한붓그리기 또는 오일러 트레일()은 그래프의 모든 변을 단 한 번씩만 통과하는 트레일이.

새로운!!: 그래프 이론 용어와 한붓그리기 · 더보기 »

신장 부분 그래프

의 신장 부분 나무 그래프 왼쪽의 그래프는 오른쪽과 같이 총 8개의 신장 부분 나무 그래프들을 갖는다. 그래프 이론에서, 신장 부분 그래프(身長部分graph) 또는 생성 부분 그래프(生成部分graph)는 모든 꼭짓점을 포함하는 부분 그래프이.

새로운!!: 그래프 이론 용어와 신장 부분 그래프 · 더보기 »

여기로 리디렉션합니다

그래프 이론 용어사전, 트레일 (그래프 이론).

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