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
ABCDEF

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
  6. 6F
2.Kolay

Bir ağacın 40 köşesi var. Kaç kenarı (|E|) vardır?

|V| = 40
|E| =
3.Orta

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

3 × deg 32 × deg 5
L =
4.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| = 9
  1. 1Euler devresi
  2. 2Euler yolu, devre yok
  3. 3hiçbiri
5.Zor
321816412102017ABCDEFG

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

|V| = 7|E| = 9
W =
6.Zor
857141311219610ABCDEFG

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

başlangıç: Ak = 3
  1. 1kenar AB
  2. 2kenar AC
  3. 3kenar BC
  4. 4kenar BD
  5. 5kenar CE
  6. 6kenar DF
  7. 7kenar EF
  8. 8kenar GB
  9. 9kenar GC
  10. 10kenar GE

Cevap anahtarı

  1. 1. A
  2. 2. |E| = 39
  3. 3. L = 11
  4. 4. Euler yolu, devre yok
  5. 5. W = 48
  6. 6. kenar BC

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