Nama ahli kumpulan: Lishalini A/P Rajandran Mercy Cynthia A/P Poobalan Unit : N4 Nama Pensyarah : En.Johnson A/L Savarimuthu
Definisi Graf
Graf adalah pasangan himpunan (V,E) dan ditulis
dengan notasi G= (V , E) , V adalah himpunan tidak kosong dari verteks-verteks yang dalam hal ini verteks merupakan himpunan tidak kosong dari verteks-verteks (vertices atau node) dan E adalah himpunan sisi (edge) atau sisi yang menghubungkan sepasang verteks. Sebuah graf dimungkinkan tidak mempunyai sisi, tetapi bucunya harus ada minimal satu. Graf yang hanya memiliki satu buah bucu tanpa sebuah sisi pun dinamakan graf trivia. Sekiranya sesuatu bucu itu tiada sisi, maka ia dinamakan bucu terpencil (isolated vertex).
Darjah (degree / order) sesuatu bucu merujuk
kepada bilangan sisi yang terdapat pada sesuatu bucu. Darjah bucu yang mempunyai gelung ialah 2. Bilangan sisi ialah jumlah sisi yang terdapat dalam suatu graf. Jumlah darjah = 2 bilangan sisi. Contoh 1: carikan darjah bagi setiap bucu. Bucu