728x90
반응형
SMALL
그래프 이론 (Graph Theory)
그래프 이론 (graph theory, 圖論, 도론)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이다. 이 문맥에서 그래프는 꼭짓점 (버텍스, vertex), 교점 (노드, node), 점 (포인트, point)으로 구성되며 이것들은 변 (엣지, edge, 간선), 즉 선으로 연결된다. 그래프는 무향 (무방향성)일 수 있는데 이는 각 변 (선)으로 연결되는 두 개의 꼭짓점 간에 구별이 없다는 의미이며, 한편 변은 한 꼭짓점에서 다른 꼭짓점 간에 방향이 있을 수도 있다. 그래프는 이산 수학의 주요 논제 가운데 하나이다.
https://ko.wikipedia.org/wiki/%EA%B7%B8%EB%9E%98%ED%94%84_%EC%9D%B4%EB%A1%A0
728x90
반응형
LIST
'Mathematics' 카테고리의 다른 글
[Graph Theory] 작은 세상 네트워크 (Small World Network) (0) | 2023.06.08 |
---|---|
[Graph Theory] 네트워크 과학 (Network Science) (0) | 2023.06.08 |
수학 (Mathematics) (0) | 2022.01.07 |