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

Bir ağacın 23 köşesi var. Kaç kenarı (|E|) vardır?

|V| = 23
|E| =
2.Kolay

4-düzgün bir grafın 12 köşesi vardır (her köşenin derecesi 4). Kaç kenarı (|E|) vardır?

n = 12k = 4
|E| =
3.Orta

Bir ağacın derecesi 3 olan 3 köşe, derecesi 4 olan 3 köşe, derecesi 5 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 44 × deg 5
L =
4.Orta

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

|V| = 6|E| = 16
k =
5.Zor
ABCDEF

E köşesinden D köşesine giden 3 uzunluğunda kaç gezinti vardır? Bir gezinti köşeleri ve kenarları tekrar edebilir. Sayıya N deyin.

M = komşuluk matrisiL = 3
N =
6.Zor
1271319611101591420ABCDEFG

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 BC
  4. 4kenar BD
  5. 5kenar CE
  6. 6kenar DF
  7. 7kenar EF
  8. 8kenar GB
  9. 9kenar GC
  10. 10kenar GD
  11. 11kenar GE

Cevap anahtarı

  1. 1. |E| = 22
  2. 2. |E| = 24
  3. 3. L = 23
  4. 4. k = 11
  5. 5. N = 5
  6. 6. kenar AB

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