Page 5 - Chapter 2
P. 5
Hubungan asimetris graph berarah
Digraf tidak dapat secara bersamaan memiliki sebuah sisi dari simpul i ke simpul j
dan sebuah sisi dari simpul j ke simpul i. Ini benar bahkan i sama dengan j (tanpa
siklus). Semua tepi adalah "jalan satu arah"
Hubungan tidak simetris graph berarah
Untuk simpul i dan j yang berbeda, tidak mungkin ada sisi dari simpul i ke simpul j
dan sisi dari simpul j ke simpul i. Saat i = j, tidak ada kondisi yang diberlakukan. Jadi
mungkin ada siklus dengan panjang 1, tetapi sekali lagi semua sisi adalah “satu arah”.
Hubungan simetris graph berarah
Jika ada sisi dari simpul i ke simpul j, maka ada sisi dari simpul j ke simpul i. Jadi,
jika dua buah simpul dihubungkan oleh sebuah sisi, keduanya harus selalu terhubung
di kedua arah.
Kami mempertahankan simpul seperti yang muncul di digraf, tetapi jika dua simpul
a dan b dihubungkan oleh sisi di setiap arah, kami mengganti dua sisi ini dengan satu
sisi tidak berarah, "jalan dua arah" (Grafik dari hubungan simetris)