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
AABBCCDDEE0100010111010010100101110

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

deg(E) =
2.Kolay

Basit bir grafın 7 köşesi var ve dereceleri 3, 3, 2, 2, 2, 1, 1. Kaç kenarı (|E|) vardır?

deg: 3, 3, 2, 2, 2, 1, 1
|E| =
3.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 =
4.Orta

K5 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.

K5
H =
5.Zor
1261516131410220ABCDEFG

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

k = 2
  1. 1kenar AB
  2. 2kenar AC
  3. 3kenar BC
  4. 4kenar CE
  5. 5kenar DF
  6. 6kenar EF
  7. 7kenar GB
  8. 8kenar GC
  9. 9kenar GE
6.Zor
114923151015ABCDEF

Dijkstra algoritması A’dan başlar. 3. turda kesinleşen (kalıcı yapılan) köşeye tıklayın; A’nın kendisi 1. turdur.

başlangıç: Atur 3
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
  6. 6F

Cevap anahtarı

  1. 1. deg(E) = 3
  2. 2. |E| = 7
  3. 3. H = 360
  4. 4. H = 12
  5. 5. kenar AC
  6. 6. D

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