Perbezaan Antara Graf yang Diarahkan dan Tidak Diarahkan

Diarahkan vs Grafik Tidak Diarahkan

Grafik adalah struktur matematik yang terdiri daripada set simpul dan tepi. Grafik mewakili satu set objek (diwakili oleh simpul) yang disambungkan melalui beberapa pautan (diwakili oleh tepi). Menggunakan notasi matematik, graf boleh diwakili oleh G, di mana G = (V, E) dan V ialah set simpul dan E ialah set tepi. Dalam grafik yang tidak diarahkan tidak ada arahan yang berkaitan dengan tepi yang menyambungkan simpang. Dalam graf yang diarahkan terdapat arah yang berkaitan dengan tepi yang menyambungkan simpang.

Graf tidak diturunkan

Seperti yang disebutkan sebelumnya, graf tidak diarahkan adalah graf di mana tidak ada hala di tepi yang menghubungkan simpul dalam graf. Rajah 1 menggambarkan graf yang tidak diarahkan dengan set serong V = V1, V2, V3. Set tepi dalam graf di atas boleh ditulis sebagai V = (V1, V2), (V2, V3), (V1, V3). Ia juga boleh diperhatikan bahawa tidak ada yang menghalang penulisan set tepi sebagai V = (V2, V1), (V3, V2), (V3, V1) kerana tepi tidak mempunyai arah. Oleh itu, tepi dalam graf tidak diarahkan tidak diarahkan pasangan. Ini adalah ciri utama grafik yang tidak diarahkan. Grafik tidak diarahkan boleh digunakan untuk mewakili hubungan simetri antara objek yang diwakili oleh simpul. Sebagai contoh, rangkaian jalan dua hala yang menghubungkan satu set bandar boleh diwakili menggunakan graf yang tidak diarahkan. Bandar-bandar dapat diwakili oleh simpul-simpul di dalam graf dan tepi-tepi itu mewakili jalan-jalan dua arah yang menghubungkan kota-kota.

Graf yang diarahkan

Graf yang diarahkan ialah graf di mana pinggir dalam graf yang menghubungkan simpang mempunyai arah. Rajah 2 menggambarkan graf yang diarahkan dengan set vertikal V = V1, V2, V3. Set tepi dalam graf di atas boleh ditulis sebagai V = (V1, V2), (V2, V3), (V1, V3). Tepi dalam graf tidak diarahkan adalah pasangan yang ditempah. Secara formal, tepi e dalam graf yang diarahkan boleh diwakili oleh pasangan yang diperintahkan e = (x, y) di mana x adalah titik yang disebut sebagai asal, sumber atau titik permulaan pinggir e, dan titik n disebut titik , menamatkan titik puncak atau terminal. Contohnya, rangkaian jalan raya yang menghubungkan satu set bandar dengan satu cara jalan boleh diwakili menggunakan graf yang tidak diarahkan. Bandar-bandar dapat diwakili oleh simpul dalam graf dan tepi yang diarahkan mewakili jalan-jalan yang menghubungkan kota-kota yang mempertimbangkan arah aliran lalu lintas di jalan.

Apakah perbezaan di antara Grafik Langsung dan Grafik Tidak Diarahkan??

Dalam graf yang diarahkan kelebihan adalah pasangan yang disusun, di mana pasangan yang diperintahkan mewakili arah tepi yang menghubungkan dua simpul. Sebaliknya, dalam graf yang tidak diarahkan, kelebihan adalah pasangan yang tidak teratur, kerana tidak ada arahan yang berkaitan dengan kelebihan. Grafik tidak diarahkan boleh digunakan untuk mewakili hubungan simetri antara objek. Gelaran dalam dan ijazah setiap nod dalam graf tidak diarahkan sama tetapi ini tidak benar untuk graf yang diarahkan. Apabila menggunakan matriks untuk mewakili graf tidak diarahkan, matriks sentiasa menjadi graf simetrik, tetapi ini tidak benar untuk graf yang diarahkan. Graf yang tidak diarahkan boleh ditukarkan kepada graf yang diarahkan dengan menggantikan setiap tepi dengan dua arah yang diarahkan ke arah yang bertentangan. Walau bagaimanapun, tidak dapat mengubah graf yang diarahkan ke graf yang tidak diarahkan.