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

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

K6,5
|E| =
2.Kolay
ABCDE

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

deg = 1
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
3.Orta
ABCDEFGEuler 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| = 7|E| = 12
  1. 1Euler devresi
  2. 2Euler yolu, devre yok
  3. 3hiçbiri
4.Orta

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

K4
H =
5.Zor
12712481279ABCDEF

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) =
6.Zor
11013169820152ABCDEFG

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

başlangıç: Bk = 5
  1. 1kenar AC
  2. 2kenar BC
  3. 3kenar CE
  4. 4kenar DE
  5. 5kenar DF
  6. 6kenar EF
  7. 7kenar GB
  8. 8kenar GD
  9. 9kenar GE

Cevap anahtarı

  1. 1. |E| = 30
  2. 2. D
  3. 3. Euler devresi
  4. 4. H = 3
  5. 5. d(F) = 28
  6. 6. kenar EF

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