그래프 이론

6개의 꼭짓점과 7개의 변을 갖는 그래프

그래프 이론( 문화어: 그라프 리론, graph理論, 영어: graph theory)은 그래프의 특성을 연구하는 조합론컴퓨터 과학의 분야이다.

주요 개념

그래프꼭짓점 과 2개의 꼭지점을 연결하는 으로 구성되어 있다. 변의 길이나 꼭짓점의 위치 따위는 중요하지 않으므로, 그래프는 조합론적인 대상이다.

그래프 이론의 연구 대상은 그래프 및 추가 구조를 갖춘 그래프이다.

그래프들은 또한 각종 국소적 구조들을 갖는다. 그래프의 국소적 구조의 예로는 다음을 들 수 있다.

이러한 구조들을 가지고 그래프들을 분류할 수 있다.

그래프 이론에서는 이러한 개념 및 성질들 사이의 관계를 연구한다.

En otros idiomas
አማርኛ: ሥነ ግራፍ
беларуская: Тэорыя графаў
čeština: Teorie grafů
dansk: Grafteori
Ελληνικά: Θεωρία γράφων
English: Graph theory
Esperanto: Grafeteorio
euskara: Grafo teoria
Bahasa Indonesia: Teori graf
íslenska: Netafræði
日本語: グラフ理論
lietuvių: Grafų teorija
latviešu: Grafu teorija
монгол: Графын онол
Bahasa Melayu: Teori graf
Nederlands: Grafentheorie
norsk nynorsk: Grafteori
norsk: Grafteori
português: Teoria dos grafos
sicilianu: Tiuria dî grafi
srpskohrvatski / српскохрватски: Teorija grafova
Simple English: Graph theory
slovenčina: Teória grafov
slovenščina: Teorija grafov
српски / srpski: Теорија графова
svenska: Grafteori
Türkçe: Çizge teorisi
українська: Теорія графів
Tiếng Việt: Lý thuyết đồ thị
中文: 图论
粵語: 圖論