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 ağacın 9 kenarı var. Kaç köşesi (|V|) vardır?

|E| = 9
|V| =
2.Kolay
AABBCCDD0111101011011010

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

deg(D) =
3.Orta

Bir ağacın derecesi 3 olan 4 köşe, derecesi 4 olan 4 köşe, derecesi 5 olan 3 köşe vardır ve diğer tüm köşeleri yapraktır (derece 1). Kaç yaprağı (L) vardır?

4 × deg 34 × deg 43 × deg 5
L =
4.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| = 6
  1. 1Euler devresi
  2. 2Euler yolu, devre yok
  3. 3hiçbiri
5.Zor
131041851915ABCDE

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

|V| = 5|E| = 7
W =
6.Zor
12610161798ABCDE

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

başlangıç: Ck = 3
  1. 1kenar AB
  2. 2kenar AC
  3. 3kenar BC
  4. 4kenar BD
  5. 5kenar CE
  6. 6kenar DE
  7. 7kenar BE

Cevap anahtarı

  1. 1. |V| = 10
  2. 2. deg(D) = 2
  3. 3. L = 23
  4. 4. Euler devresi
  5. 5. W = 37
  6. 6. kenar BE

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