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 ormanın (döngüsüz bir graf) 26 köşesi ve 5 bağlantılı bileşeni vardır. Kaç kenarı (|E|) vardır?

|V| = 26c = 5
|E| =
2.Kolay

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

deg: 3, 2, 2, 2, 2, 2, 1
|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| = 8
  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
12191821681ABCDE

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
ABCDE

D köşesinden B köşesine giden 3 uzunluğunda kaç gezinti vardır? Bir gezinti köşeleri ve kenarları tekrar edebilir. Sayıya N deyin.

M = komşuluk matrisiL = 3
N =

Cevap anahtarı

  1. 1. |E| = 21
  2. 2. |E| = 7
  3. 3. Euler yolu, devre yok
  4. 4. H = 12
  5. 5. W = 31
  6. 6. N = 1

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