Teori graf

Teori graf adalah cabang matematika dan ilmu komputer yang mempelajari graf, yaitu struktur yang menggambarkan himpunan simpul (vertex) yang beberapa di antaranya dihubungkan dengan sisi-sisi (edge), beserta propertinya.

Definisi formal

Sebuah graf $G$ adalah pasangan terurut dari himpunan yang terpisah $(V, E)$ di mana $V$ adalah himpunan simpul (node atau vertex) dan $E$ adalah himpunan sisi (edge) yang berlaku $E \subseteq {{x, y} ∣ x, y \in V dan x \neq y}$ . Artinya, anggota himpunan $E$ adalah himpunan bagian berpasangan dua tak terurut dari $V$ . Persisnya dalam teori graf, jenis graf ini disebut sebagai graf sederhana tak terarah.

Sebagai contoh, graf $G = (V, E)$ dengan himpunan:

<math> V = \

Sumber dan atribusi

Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 28745848 (2025-12-27T05:43:31Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.