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 ma…