TI POLITALA MATDIS 1C
A. Definisi Graf Secara sederhana graf didefinisikan sebagai kumpulan titik yanag dihubungkan oleh garis. Secara matematis, graf adalah pasangan himpunan ( V,E) dimana V adalah himpunan tak kosong yang memiliki elemen disebut simpul ( vertices ) dan E adalah kumpulan dari dua elemen subsets V yang disebut busur (edges). Graf G = ( V, E ) yang dalam hal ini adalah: V = Himpunan tidak kosong dari simpul – simpul (vertices) = {v1, v2, ... , vn} E = Himpunan sisi (edges) yang menghubungkan sepasang simpul = {e1, e2, ... , en} B. Jenis - jenis Graf Graf dapat dibedakan dalam beberapa jenis, sebagai berikut: 1. Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, maka graf digolongkan menjadi dua jenis: a. Graf sederhana ( simple graph ). Graf yang tidak mengandung gelang maupun sisi-ganda dinam...