6 처지: 그래프, 그래프 이론, 중심성, 유향 그래프, 수학, 최단 경로 문제.
그래프
6개의 꼭짓점과 7개의 변을 갖는 그래프 수학에서, 더 구체적으로 그래프 이론에서, 그래프()는 일부 객체들의 쌍들이 서로 연관된 객체의 집합을 이루는 구조이.
새로운!!: 거리 (그래프 이론)와 그래프 · 더보기 »
그래프 이론
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.
새로운!!: 거리 (그래프 이론)와 그래프 이론 · 더보기 »
중심성
이론에서 중심성(中心性, centrality)이란 그래프 혹은 사회 연결망에서 꼭짓점(vertex) 혹은 노드(node)의 상대적 중요성을 나타내는 척도이.
새로운!!: 거리 (그래프 이론)와 중심성 · 더보기 »
유향 그래프
유향 그래프(有向graph)는 방향을 가진 그래프이.
새로운!!: 거리 (그래프 이론)와 유향 그래프 · 더보기 »
수학
수학(數學)은 양, 구조, 공간, 변화 등의 개념을 다루는 학문이.
새로운!!: 거리 (그래프 이론)와 수학 · 더보기 »
최단 경로 문제
이론에서 최단 경로 문제란 가장 짧은 경로에서 두 꼭짓점을 찾는 문제로서, 가중 그래프에서는 구성하는 변들의 가중치 합이 최소가 되도록 하는 경로를 찾는 문제이.
새로운!!: 거리 (그래프 이론)와 최단 경로 문제 · 더보기 »