Cevaplı Graf kuramı çalışma kâğıdı

Ücretsiz yazdırılabilir Graf kuramı çalışma kâğıdı: kolaydan sınav düzeyine 6 soru ve cevap anahtarı. Yazdırın ya da PDF olarak kaydedin.

Yeni çalışma kâğıdıİpuçlarıyla çevrimiçi çalışın

Öğretmenler için: sınıfta ücretsiz yazdırılabilir, çoğaltılabilir ve kullanılabilir. Her yeni çalışma kâğıdında yeni değerler ve kendi cevap anahtarı vardır. Ders sayfanızda ExamProblems bağlantısı vermeniz bizi memnun eder.

Ad: ____________________   Tarih: ____________

1.Kolay
ABCDE

Gösterilen grafın tüm köşelerinin derecelerinin toplamını bulun, Σ deg.

|V| = 5
Σ deg =
2.Kolay
AABBCCDD0111101011001000

Basit, yönsüz bir grafın komşuluk matrisi gösterilmiştir. Grafın kaç kenarı (|E|) vardır?

|E| =
3.Orta

Bağlantılı bir grafın 11 köşesi ve 16 kenarı vardır. Bir kapsayan ağaç kalması için kaç kenar (k) kaldırılmalıdır?

|V| = 11|E| = 16
k =
4.Orta

Bağlantılı bir grafın 18 köşesi ve 20 kenarı vardır. Bir kapsayan ağaç kalması için kaç kenar (k) kaldırılmalıdır?

|V| = 18|E| = 20
k =
5.Zor
8186112423ABCDEF

Ağırlıklı grafın en küçük kapsayan ağacının toplam ağırlığını (W) bulun.

|V| = 6|E| = 8
W =
6.Zor
117147122691318ABCDEFG

Kruskal algoritması en küçük kapsayan ağacı kurar. 6. kenar olarak eklediği kenara tıklayın; atlanan kenarlar sayılmaz.

k = 6
  1. 1kenar AB
  2. 2kenar AC
  3. 3kenar BD
  4. 4kenar CE
  5. 5kenar DE
  6. 6kenar DF
  7. 7kenar EF
  8. 8kenar GB
  9. 9kenar GC
  10. 10kenar GE

Cevap anahtarı

  1. 1. Σ deg = 12
  2. 2. |E| = 4
  3. 3. k = 6
  4. 4. k = 3
  5. 5. W = 20
  6. 6. kenar GC

Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.