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

K4,8 tam iki parçalı grafının kaç kenarı (|E|) vardır?

K4,8
|E| =
2.Kolay
ABCDEFG

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

|V| = 7
Σ deg =
3.Orta

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

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

Bir ağacın derecesi 3 olan 3 köşe, derecesi 4 olan 3 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?

3 × deg 33 × deg 42 × deg 54 × deg 2
L =
5.Zor
191025121520161318ABCDEFG

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

başlangıç: Bk = 4
  1. 1kenar AB
  2. 2kenar AC
  3. 3kenar BC
  4. 4kenar CE
  5. 5kenar DE
  6. 6kenar DF
  7. 7kenar EF
  8. 8kenar GB
  9. 9kenar GC
  10. 10kenar GD
6.Zor
1551448615115ABCDEFG

Ağırlıklı grafta A’dan F köşesine en kısa yolun uzunluğunu (d(F)) bulmak için Dijkstra algoritmasını kullanın.

başlangıç: Abitiş: F
d(F) =

Cevap anahtarı

  1. 1. |E| = 32
  2. 2. Σ deg = 18
  3. 3. k = 10
  4. 4. L = 17
  5. 5. kenar DE
  6. 6. d(F) = 37

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