| [Pengunjung (223.104.*.*)]jawaban [Cina ] | Waktu :2024-11-18 | Jelaskan arti sirkuit Euler
Penentuan jalur Eulerian dan sirkuit Euler sederhana
Grafik tidak terarah
Kondisi yang memadai dan diperlukan untuk keberadaan jalur Euler adalah:
untuk grafik konektivitas, dan
Hanya ada dua simpul singaritas (simpul dengan derajat ganjil) atau tidak ada simpul singaritas
Konsekuensi 1:
sambil
adalah grafik yang terhubung dengan hanya dua simpul tunggal,
Jalur Euler harus menjadi titik akhir dengan dua simpul ini
sambil
adalah grafik yang terhubung tanpa simpul tunggal,
Harus ada sirkuit Euler
Kondisi yang cukup dan diperlukan untuk diagram Euler (keberadaan loop Euler) adalah
adalah grafik yang terhubung tanpa simpul tunggal
grafik terarah
Kondisi yang memadai dan diperlukan untuk keberadaan jalur Euler adalah:
adalah grafik terarah,
dan semua simpul sama masuk dan keluar; Atau kecuali untuk dua simpul, simpul lainnya memiliki derajat keluar dan masuk yang sama, dan di dua simpul ini, satu simpul hanya memiliki derajat keluar dan masuk
, perbedaan antara derajat keluar dan dalam simpul lainnya adalah
Konsekuensi 2:
Ketika dua simpul dengan selisih antara derajat keluar dan masuk sama kecuali untuk dua simpul dengan selisih antara keluar-keluar dan masuk, jalur Eulerian terarah harus dimulai dengan simpul dengan selisih antara derajat keluar-keluar dan masuk, dan mengambil simpul dengan selisih antara derajat keluar-keluar dan masuk-masuk sebagai titik akhir
Ketika semua simpul sama masuk dan keluar, ada loop Euler terarah
Kondisi yang cukup dan diperlukan untuk grafik terarah menjadi grafik Euler terarah adalah bahwa grafik dasar adalah grafik yang terhubung, dan semua simpul memiliki derajat output yang sama dan di |
|
