Perbedaan yang menonjol antara graf berarah dan graf tak berarah adalah graf berarah berisi pasangan simpul terurut sedangkan graf tak berarah berisi pasangan tak berarah.
Grafik adalah struktur data nonlinier yang mewakili struktur bergambar dari sekumpulan objek yang dihubungkan oleh tautan. Grafik mewakili data sebagai jaringan . Dua komponen utama dalam graf adalah titik dan sisi. Titik adalah unsur data sedangkan tepi adalah tautan yang membantu menghubungkan titik. Pada dasarnya ada dua jenis graf yaitu graf berarah dan graf tak berarah.
Topik bahasan kami tentang:
- Apa itu Grafik Berarah – Definisi, Fungsi 2. Apa Itu Grafik Tidak Berarah – Definisi, Fungsi 3. Apa Perbedaan Antara Graf Berarah dan Tidak Berarah – Perbandingan Perbedaan Kunci
Istilah Utama
Grafik Berarah, Grafik, Struktur Data Nonlinier, Grafik Tidak Berarah
Yang perlu anda ketahui tentang Grafik Berarah
Jika suatu graf memiliki pasangan simpul terurut, graf tersebut disebut graf berarah. Tepi grafik mewakili arah tertentu dari satu titik ke titik lainnya. Ketika ada representasi tepi sebagai (V1, V2), arahnya adalah dari V1 ke V2. Unsur pertama V1 adalah simpul awal atau simpul awal. Unsur kedua V2 adalah simpul terminal atau simpul akhir.
Pada graf di atas, simpul A terhubung ke simpul B. A adalah simpul awal dan simpul B adalah simpul terminal. Arahnya dari A ke B. Maka dari itu; kita tidak dapat menganggap B ke A arah. Demikian pula, simpul D terhubung ke simpul B. D adalah simpul awal sedangkan B adalah simpul terminal. Arahnya dari D ke B, dan kita tidak bisa mempertimbangkan B ke D. Demikian juga, simpul yang terhubung memiliki arah tertentu.
Himpunan simpul (V) – {A, B, C, D, E, F}
Himpunan rusuk (E) – {(A,B),(B,C),(C,E),(E,D),(D,E),(E,F)}
Yang perlu anda ketahui tentang Grafik Tidak Berarah
Jika suatu graf memiliki pasangan simpul yang tidak beraturan, maka graf tersebut merupakan graf tak berarah. Dengan kata lain, tidak ada arah khusus untuk mewakili tepi. Titik-titik terhubung bersama oleh busur tidak berarah, yang merupakan tepi tanpa panah. Jika ada sisi antara simpul A dan simpul B, maka dimungkinkan untuk melintasi dari B ke A, atau A ke B karena tidak ada arah tertentu.
Di atas adalah graf tak berarah. Tidak ada arah di salah satu tepi. Hal ini dimungkinkan untuk melintasi dari 2 ke 3, 3 ke 2, 1 ke 3, 3 ke 1 dll.
Himpunan simpul (V) – {1, 2, 3, 4}
Himpunan rusuk (E) – {(1, 2), (2, 1), (2, 3), (3, 2), (1, 3), (3, 1), (3, 4), (4, 3)}
Perbedaan Antara Grafik Berarah dan Tidak Berarah
Definisi
Graf berarah adalah jenis graf yang memuat pasangan simpul berurut sedangkan graf tak berarah adalah jenis graf yang memuat pasangan simpul tak beraturan. Jadi, ini adalah Perbedaan yang menonjol antara grafik berarah dan tidak berarah.
Arah
Selanjutnya, dalam graf berarah, sisi-sisinya mewakili arah simpul. Namun, pada graf tak berarah, sisi-sisinya tidak mewakili arah simpul. Maka dari itu, ini adalah perbedaan lain antara grafik berarah dan tidak berarah.
Perwakilan
Selain itu, simbol representasi adalah Perbedaan yang menonjol antara grafik berarah dan tidak berarah. Pada graf berarah, anak panah mewakili sisi, sedangkan pada graf tak berarah, busur tak berarah mewakili sisi.
Kata terakhir
Ada dua jenis graf yaitu graf berarah dan graf tak berarah. Perbedaan yang menonjol antara graf berarah dan graf tak berarah adalah graf berarah berisi pasangan simpul terurut sedangkan graf tak berarah berisi pasangan tak berarah.
Sumber bacaan:
- “Grafik dalam Struktur Data”, Arsitektur Aliran Data, Tersedia di sini . 2. “Grafik DS – Javatpoint.” www.javatpoint.com, Tersedia di sini .
Sumber gambar:
- “Grafik berarah, siklik” Oleh David W. di Wikipedia bahasa Jerman. (Teks asli: David W.) – Ditransfer dari de.wikipedia ke Commons. Transfer dinyatakan dilakukan oleh Pengguna: Ddxc (Domain Publik) melalui Commons Wikimedia 2. “Grafik tidak terarah” Oleh Tidak ada penulis yang dapat dibaca mesin yang disediakan. Luks diasumsikan (berdasarkan klaim hak cipta) – Pekerjaan sendiri diasumsikan (berdasarkan klaim hak cipta) (Domain Publik) melalui Commons Wikimedia
