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

Grafın tam bir köşesinin derecesi 1’dır. Ona tıklayın.

deg = 1
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
2.Kolay
AABBCCDDEE0110010101110010000101110

Basit, yönsüz bir grafın komşuluk matrisi gösterilmiştir. D köşesinin derecesini (deg(D)) bulun.

deg(D) =
3.Orta

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

|V| = 6|E| = 13
k =
4.Orta

Bir ağacın derecesi 3 olan 2 köşe, derecesi 4 olan 4 köşe, derecesi 5 olan 2 köşe, derecesi 2 olan 4 köşe vardır ve diğer tüm köşeleri yapraktır (derece 1). Kaç yaprağı (L) vardır?

2 × deg 34 × deg 42 × deg 54 × deg 2
L =
5.Zor
21565141741211ABCDEFG

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

|V| = 7|E| = 9
W =
6.Zor
7201121610173194ABCDEFG

Prim algoritması E köşesinden başlayarak en küçük kapsayan ağacı kurar. 5. kenar olarak eklediği kenara tıklayın.

başlangıç: Ek = 5
  1. 1kenar AB
  2. 2kenar AC
  3. 3kenar BD
  4. 4kenar CE
  5. 5kenar DE
  6. 6kenar DF
  7. 7kenar GB
  8. 8kenar GC
  9. 9kenar GD
  10. 10kenar GE

Cevap anahtarı

  1. 1. D
  2. 2. deg(D) = 1
  3. 3. k = 8
  4. 4. L = 18
  5. 5. W = 44
  6. 6. kenar BD

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