Perbezaan Antara Grafik Directed dan 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 direpresentasikan 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 yang tidak diarahkan

Seperti yang disebutkan sebelumnya, graf tidak diarahkan adalah graf di mana tidak ada arah di tepi yang menghubungkan simpang 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 simpang. 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 pinggir-pinggir mewakili jalan-jalan dua arah yang menghubungkan kota-kota.

Grafik Directed

Grafik yang diarahkan ialah graf di mana pinggir graf yang menghubungkan simpang mempunyai arahan. Rajah 2 menggambarkan graf yang diarahkan dengan set serong 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 rasmi, tepi e dalam graf yang diarahkan boleh diwakili oleh pasangan yang diperintahkan e = (x, y) di mana x ialah titik yang disebut sebagai asal, sumber atau titik permulaan pinggir e, dan titik n disebut titik, menamatkan titik puncak atau terminal. Sebagai contoh, rangkaian jalan raya yang menghubungkan satu set bandar raya dengan menggunakan jalan sehala dapat diwakili menggunakan graf yang tidak diarahkan. Bandar-bandar dapat diwakili oleh simpul di graf dan tepi yang diarahkan mewakili jalan-jalan yang menghubungkan bandar-bandar mempertimbangkan arah aliran lalu lintas di jalan.

Apakah perbezaan di antara Graph Directed dan Graf Diarahkan?

Dalam grafik yang diarahkan kelebihannya adalah pasangan yang dipesan, di mana pasangan yang diperintahkan mewakili arah tepi yang menghubungkan kedua-dua titik. 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 ijazah dan darjah setiap nod dalam graf tidak diarahkan adalah 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.