Lintasan dan Sirkuit Graf Euler

Lintasan dan sirkuit graf euler

Lintasan dan Sirkuit Graf Euler – Kata lintasan dan sirkuit sangatlah tidak asing bagi kita semua. Mendengar kata lintasan dan sirkuit, mimin yakin banyak pikiran sobat beautymatika langsung tertuju kepada balapan. Namun yang ingin dibahas oleh mimin disini bukan balapan karena mimin tidak bisa balapan. 

Materi kali ini mimin akan membahas mengenai lintasan dan sirkuit euler dalam matematika. Pembahasan ini akan melingkupi pada penjelesan mengenai pengertian lintasan dan sirkuit euler serta contoh soal. 

Tanpa berlama-lama lagi, yuk langsung saja kita pelajari bersama materi ini lintasan dan sirkuit graf euler.

Daftar isi

1. Pengertian Graf Euler
2. Lintasan euler
3. Sirkuit euler
4. Contoh soal
5. Penutup

Pengertian Graf Euler

Graf euler adalah graf  yang memiliki lintasan dan sirkuit euler. Secara tidak langsung dapat kita katakan graf euler haruslah memiiki lintasan dan sirkuit.

Lintasan euler

Lintasan euler merupakan lintasan yang melewati setiap sisi pada suatu graf tepat satu kali. Hal yang perlu diingat pada lintasan euler adalah setiap sisi hanya boleh dilewati satu kali.

Untuk lebih memahami lintasan euler, sobat beautymatika dapat melihat contoh berikut :

Lintasan Euler

Graf diatas termasuk dalam lintasan euler dengan lintasan A-B-C-D-E

Sirkuit euler

Sirkuit euler merupakan lintasan tertutup yang melewati setiap sisi pada graf. Sama seperti lintasan euler, sirkuit euler setiap sisinya hanya boleh dilewati satu kali.

Untuk lebih memahami sirkuit euler, sobat beautymatika dapat melihat contoh berikut :

Sirkuit Euler

Graf diatas termasuk sirkuit euler dengan lintasan A-B-C-D-E-A

Penting untuk dipahami bahwa perbedaan sirkuit euler semua lintasannya harus kembali ke simpul awal. Contohnya, graf diatas bermula dari simpul A dan berakhir di simpul A juga.

Contoh soal 

Untuk menambah pemahaman, sobat beautymatika dapat mempelajari contoh soal berikut :

1.     Apakah graf dibawah ini termasuk dalam lintasan dan sirkuit euler ?

Graf 1

Graf diatas tidak termasuk lintasan dan sirkuit euler karena tidak tercipta lintasan dan sirkuit euler.

Misalnya lintasan euler tidak terbentuk :

·        A-B-C-D-E-A ( ini salah karena DA tidak masuk dalam perhitungan )

Misalnya sirkuit euler tidak terbentuk :

·        A-B-C-D-A (DE dan EA tidak masuk dalam perhitungan )

2.     Apakah graf berikut termasuk dalam lintasan dan sirkuit euler ?

Graf 2

Graf diatas tidak termasuk dalam lintasan dan sirkuit euler karena tidak tercipta lintasan dan sirkuit euler.

Misalnya lintasan euler tidak terbentuk :

·        A-B-C-D-E-B ( ini salah karena EA dan AD tidak masuk dalam perhitungan )

Misalnya sirkuit euler tidak terbentuk :

·        A-B-C-D-A (DE, EB, EC, EA tidak masuk dalam perhitungan )

Penutup

Demikian materi lintasan dan sirkuit euler yang dapat mimin berikan. Mimin yakin sobat beautymatika dapat memahami materi ini dengan baik. Akhir kata mimin sampaikan tetap semangat belajar dan sampai jumpa di materi lainnya.

Bagikan Artikel ini