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 ormanın (döngüsüz bir graf) 37 köşesi ve 5 bağlantılı bileşeni vardır. Kaç kenarı (|E|) vardır?

|V| = 37c = 5
|E| =
2.Kolay
ABCDEFG

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

deg = 4
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
  6. 6F
  7. 7G
3.Orta

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

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

K7 tam grafının kaç farklı Hamilton devresi (H) vardır? Yalnızca başlangıç köşesi ya da yönü farklı olan devreler aynı sayılır.

K7
H =
5.Zor
111951814178ABCDEF

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

k = 5
  1. 1kenar AB
  2. 2kenar AC
  3. 3kenar BC
  4. 4kenar BD
  5. 5kenar CE
  6. 6kenar DE
  7. 7kenar EF
  8. 8kenar BE
6.Zor
18142010412519162ABCDEFG

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

|V| = 7|E| = 11
W =

Cevap anahtarı

  1. 1. |E| = 32
  2. 2. C
  3. 3. k = 3
  4. 4. H = 360
  5. 5. kenar AB
  6. 6. W = 38

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