MatDis 2 13 oktober 2009

Berikut ini tugas yang di kasih sama asisten dosen MatDis, soalnya pak Tri sedang berhalangan hadir,,

1. Berikan contoh cut vertex dan bridge, dengan 8 vertex.
2. Apakah satu graf dan cut vertex selalu mengandung bridge?
3. Selidiki pernyataan berikut:
   
   • jika degree verex G1 tepat sama dengan degree vertex G2 maka G1 dan G2 isomorphic   
   • jika ada berikan contohnya

Hahaha, Lumayan juga sih…
berikut mungkin sekedar note buat temen-temen

Cut vertex: adalah sebuah vertex yang jika vertex tersebut diambil maka graf tersebut akan menjadi disconnect… kaya sinya wi-fi aja disconnect,,

Kalo bridge, adalah edge yang jika edje tersebut di hilangkan, atau diambil maka graf tersebut menjadi tidak connected

Nah, mungkin itu dulu aja,,, oh iya  no.3 ada di file Graf theory yah…