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

거리 (그래프 이론)

색인 거리 (그래프 이론)

이론의 수학적 영역에서, 그래프의 두 꼭짓점간의 거리는 두 점을 잇는 최단 경로(그래프 지오데식()이라고도 불린다)에 있는 모서리의 갯수이.

6 처지: 그래프, 그래프 이론, 중심성, 유향 그래프, 수학, 최단 경로 문제.

그래프

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

새로운!!: 거리 (그래프 이론)와 그래프 · 더보기 »

그래프 이론

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

새로운!!: 거리 (그래프 이론)와 그래프 이론 · 더보기 »

중심성

이론에서 중심성(中心性, centrality)이란 그래프 혹은 사회 연결망에서 꼭짓점(vertex) 혹은 노드(node)의 상대적 중요성을 나타내는 척도이.

새로운!!: 거리 (그래프 이론)와 중심성 · 더보기 »

유향 그래프

유향 그래프(有向graph)는 방향을 가진 그래프이.

새로운!!: 거리 (그래프 이론)와 유향 그래프 · 더보기 »

수학

수학(數學)은 양, 구조, 공간, 변화 등의 개념을 다루는 학문이.

새로운!!: 거리 (그래프 이론)와 수학 · 더보기 »

최단 경로 문제

이론에서 최단 경로 문제란 가장 짧은 경로에서 두 꼭짓점을 찾는 문제로서, 가중 그래프에서는 구성하는 변들의 가중치 합이 최소가 되도록 하는 경로를 찾는 문제이.

새로운!!: 거리 (그래프 이론)와 최단 경로 문제 · 더보기 »

여기로 리디렉션합니다

지오데식 거리.

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