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

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

deg: 4, 4, 3, 3, 3, 2, 1
|E| =
2.Kolay
AABBCCDDEEFF010000101100010000010011000101000110

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

deg(D) =
3.Orta
ABCDEEuler devresiEuler yolu, devre yokhiçbiri

Bağlantılı grafın bir Euler devresi mi, devre olmayan bir Euler yolu mu var, yoksa hiçbiri mi? Cevabınıza tıklayın.

|V| = 5|E| = 5
  1. 1Euler devresi
  2. 2Euler yolu, devre yok
  3. 3hiçbiri
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
14151121319101169ABCDEFG

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

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

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. |E| = 10
  2. 2. deg(D) = 3
  3. 3. Euler devresi
  4. 4. H = 12
  5. 5. kenar GC
  6. 6. E

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