TEORI DASAR GRAF 1 Teori Graf - iLab

Graf Null / HampaAda beberapa pengertian tentang graf null/hampa. Di sini akan dipakaipengertian bahwa suatu graf dikatakan graf null/hampa bila graf tersebut tidakmengandung ruas.Contoh :G :V 1V ≠ ∅ danE = ∅V 2V 3Suatu graf G dikatakan dikomposisikan menjadi K dan L bila G = K ∪ L dan K∩ L = ∅Contoh :ABABKDCDCABGLCPenghapusan / DeletionPenghapusan dapat dilakukan pada simpul ataupun ruas.1) Penghapusan Simpul .Notasinya : G – {V}