Art Original
MATEMATIKA DISKRET (GRAF)
DEFINISI SEMENTARA. Graf adalah diagram yang terdiri dari noktah-
noktah yang disebut titik dan dihubungkan oleh garis-garis yang
disebut sisi, serta setiap sisi menghubungkan tepat dua titik.
Kesukaran yang terjadi untuk pilihan definisi graf di atas adalah dapat
dibuatnya berbagai diagram berbeda untuk menyajikan saling
keterhubungan yang sama. Contoh tentang hal ini diberikan oleh
masalah pelayanan. Dalam masalah ini, tiga rumah A, B, dan C ingin
dihubungkan dengan pelayanan gas, air, dan listrik.
Tidak tersedia versi lain