Paull-Unger Algoritması ile Bağımsız Kümelerin Bulunması

- Bağımsızlık Sayısını Bulan Paull-Unger Algoritması - Ör: Paull-Unger algoritmasını aşağıda verilen graf üzerinde uygulayarak bağımsız kümeleri bulunuz. (1) Grafın bitişiklik matrisini oluşturalım. [Matris Tablosu: Satır ve Sütunlar a, b, c, d, e, f, g. Veriler: a(0,1,1,0,0,0,0), b(1,0,0,1,1,0,0), c(1,0,0,0,1,0,0), d(0,1,0,0,1,0,0), e(0,1,1,1,0,0,1), f(0,1,0,0,0,0,0), g(0,0,0,0,1,1,0)] ! Bize alt üçgensel kısmı gereklidir.

Soruda görsel içerik var: Görselin sol tarafında yedi düğümlü (a'dan g'ye kadar etiketlenmiş) bir çizge çizimi bulunmaktadır. Sağ tarafta ise bu çizgenin $7x7$ boyutlarında bitişiklik matrisi (adjacency matrix) tablosu verilmiştir. Matrisin satır ve sütunları a, b, c, d, e, f, g düğümlerini temsil eder. Ayrıca sağda 'Bize alt üçgensel kısmi gereklidir' notu içeren bir uyarı ikonu bulunmaktadır.