Wikipedia

Teori graf: Perbedaan antara revisi

Jelajahi riwayat secara interaktif
← Revisi sebelumnyaRevisi selanjutnya →
Konten dihapus Konten ditambahkan
VisualTeks wiki
Baris 11:
== Sedikit lebih formal ==
 
Suatu graphgraf G, dapat dinyatakandinotasikan sebagai <math> G=<(V,E>)</math>., Graphmerupakan Gpasangan terdiriV atasdan himpunanE, di mana V yangmerupakan himpunan tak kosong berisikan simpul pada graf tersebut dan himpunan dari E yangmerupakan berisihimpunan sisi pada graf tersebut. HimpunanSecara formal, himpunan E dapat dinyatakan sebagai pasangansuatu koleksi subhimpunan berkardinalitas dua dari simpulhimpunan yangV, adaatau dalam notasi matematika <math> E\subseteq [V]^2</math>. Sebagai contoh definisi dari, graf pada gambar di atas adalahdapat :dinyatakan sebagai graf <math>G=(V,E) </math> di mana <math> V = \{{1,2,3,4,5,6}\} </math> dan <math>E=\{{\{1,2\},\{1,5\},\{2,3\},\{3,4\},\{4,5\},\{5,2\},\{4,6\}}\} </math>.
<math> V = \{{1,2,3,4,5,6}\} </math> dan <math>E=\{{(1,2),(1,5),(2,3),(3,4),(4,5),(5,2),(4,6)}\} </math>
 
[[Berkas:Cesta (graf).svg|frame|right|Gambar dengan node yang sama dengan yang di atas, tapi merupakan digraf.]]
Baris 30 ⟶ 29:
* ''Graf Tak Berarah (Undirected Graph)'' Graf G disebut graf tak berarah (undirected graph) jika setiap sisinya tidak berarah. Dengan kata lain (v<sub>i</sub>,v<sub>j</sub>)=(v<sub>j</sub>,v<sub>i</sub>)
* ''Graf Berarah (Directed Graph)'' Graf G disebut graf berarah (directed graph) jika setiap sisinya berarah. Titik awal dari suatu sisi disebut verteks awal (initial vertex) sedangkan titik akhir dari suatu sisi disebut verteks akhir (terminal vertex). Loop pada graf adalah sisi yang verteks awal dan verteks akhirnya sama.
 
== Sejarah ==
 
== Lihat pula ==
Diperoleh dari "https://wiki-indonesia.club/wiki/Teori_graf"