Traversable Graph
Graph yang semua rusuk-rusuknya dapat dilakukan masing2 sekali
Penjelasan:
#Semua graph terhubung yang mempunyai titik ganjil maksimum 2
#Lintasannya selalu di mulai dari titik ganjil pertama dan di akhiri pada titik ganjil kedua
Referens:
http://ariaturns.wordpress.com/2008/08/30/jembatan-konigsberg/
Contoh Gambar : (Gambar di bawah memiliki 2 titik ganjil dan selain itu genap , untuk memulai dan mengakhiri pilih titik ganjil)
Langganan:
Posting Komentar (Atom)
0 komentar:
Posting Komentar