Lembaran kerja Teori graf dengan jawapan

Lembaran kerja Teori graf percuma untuk dicetak: 6 soalan dari mudah hingga tahap peperiksaan, dengan skema jawapan. Cetak atau simpan sebagai PDF.

Lembaran kerja baharuBerlatih dalam talian dengan petunjuk

Untuk pensyarah dan guru: percuma untuk dicetak, disalin dan digunakan di dalam kelas. Setiap lembaran kerja baharu mempunyai nilai baharu dan skema jawapannya sendiri. Pautan ke ExamProblems di halaman kursus anda amat dihargai.

Nama: ____________________   Tarikh: ____________

1.Mudah

Sebuah pokok mempunyai 20 bucu. Berapa banyak sisi |E| yang ada padanya?

|V| = 20
|E| =
2.Mudah
AABBCCDD0110100010010010

Matriks kejiranan bagi graf tak terarah ringkas ditunjukkan. Cari darjah deg(D) bagi bucu D.

deg(D) =
3.Sederhana

Graf bersambung mempunyai 12 bucu dan 17 sisi. Berapa banyak sisi k yang mesti dibuang untuk meninggalkan pokok rentang?

|V| = 12|E| = 17
k =
4.Sederhana
ABCDELitar EulerLaluan Euler, tiada litartiada kedua-duanya

Adakah graf bersambung itu mempunyai litar Euler, laluan Euler yang bukan litar, atau tiada kedua-duanya? Klik jawapan anda.

|V| = 5|E| = 6
  1. 1Litar Euler
  2. 2Laluan Euler, tiada litar
  3. 3tiada kedua-duanya
5.Sukar
3121791810519862ABCDEFG

Algoritma Prim membina pokok rentang minimum bermula dari bucu A. Klik sisi yang ditambahnya sebagai sisi nombor 5.

mula: Ak = 5
  1. 1sisi AB
  2. 2sisi AC
  3. 3sisi BC
  4. 4sisi BD
  5. 5sisi CE
  6. 6sisi DE
  7. 7sisi DF
  8. 8sisi EF
  9. 9sisi GC
  10. 10sisi GD
  11. 11sisi GE
6.Sukar
ABCDEF

Berapa banyak jalan sepanjang 2 dari A ke E? Jalan boleh mengulang bucu dan sisi. Panggil nombor ini N.

M = matriks kejirananL = 2
N =

Kunci jawapan

  1. 1. |E| = 19
  2. 2. deg(D) = 1
  3. 3. k = 6
  4. 4. Litar Euler
  5. 5. sisi GE
  6. 6. N = 2

Penyelesaian langkah demi langkah yang lengkap: berlatih topik ini di examproblems.com.