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

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

|E| = 17
|V| =
3.Orta

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

|V| = 13|E| = 19
k =
4.Orta

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

K6
H =
5.Zor
111131531313111114ABCDEFG

Ağırlıklı grafta A’dan E köşesine en kısa yolun uzunluğunu (d(E)) bulmak için Dijkstra algoritmasını kullanın.

başlangıç: Abitiş: E
d(E) =
6.Zor
1511314118961812ABCDEFG

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

|V| = 7|E| = 10
W =

Cevap anahtarı

  1. 1. |V| = 10
  2. 2. |V| = 18
  3. 3. k = 7
  4. 4. H = 60
  5. 5. d(E) = 27
  6. 6. W = 51

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