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
ABCDE

Tepat satu bucu graf itu berdarjah 1. Klik bucu itu.

deg = 1
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
2.Mudah

Sebuah pokok mempunyai 30 sisi. Berapa banyak bucu |V| yang ada padanya?

|E| = 30
|V| =
3.Sederhana

Berapa banyak litar Hamilton H yang berbeza pada graf lengkap K6? Litar yang hanya berbeza pada bucu permulaan atau arah dikira sama.

K6
H =
4.Sederhana
ABCDEFGLitar 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| = 7|E| = 9
  1. 1Litar Euler
  2. 2Laluan Euler, tiada litar
  3. 3tiada kedua-duanya
5.Sukar
1161831312117172010ABCDEFG

Algoritma Kruskal membina pokok rentang minimum. Klik sisi yang ditambahnya sebagai sisi nombor 5; sisi yang dilangkau tidak dikira.

k = 5
  1. 1sisi AC
  2. 2sisi BC
  3. 3sisi BD
  4. 4sisi CE
  5. 5sisi DE
  6. 6sisi DF
  7. 7sisi EF
  8. 8sisi GB
  9. 9sisi GC
  10. 10sisi GD
  11. 11sisi GE
6.Sukar
51691081221520ABCDEFG

Cari jumlah berat W pokok rentang minimum bagi graf berpemberat itu.

|V| = 7|E| = 9
W =

Kunci jawapan

  1. 1. A
  2. 2. |V| = 31
  3. 3. H = 60
  4. 4. tiada kedua-duanya
  5. 5. sisi EF
  6. 6. W = 49

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