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
ABCDEFG

Gösterilen grafın tüm köşelerinin derecelerinin toplamını bulun, Σ deg.

|V| = 7
Σ deg =
2.Kolay

Bir ormanın (döngüsüz bir graf) 34 köşesi ve 3 bağlantılı bileşeni vardır. Kaç kenarı (|E|) vardır?

|V| = 34c = 3
|E| =
3.Orta
ABCDEFEuler 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| = 6|E| = 6
  1. 1Euler devresi
  2. 2Euler yolu, devre yok
  3. 3hiçbiri
4.Orta

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

|V| = 15|E| = 17
k =
5.Zor
161079111219813ABCDEFG

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

k = 4
  1. 1kenar AB
  2. 2kenar AC
  3. 3kenar BC
  4. 4kenar CE
  5. 5kenar DE
  6. 6kenar EF
  7. 7kenar GB
  8. 8kenar GC
  9. 9kenar GD
  10. 10kenar GE
6.Zor
94667104111115ABCDEFG

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) =

Cevap anahtarı

  1. 1. Σ deg = 16
  2. 2. |E| = 31
  3. 3. Euler devresi
  4. 4. k = 3
  5. 5. kenar GD
  6. 6. d(F) = 25

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