Agak ga penting sih..

Ini ditulis untuk menghilangkan kepenatan belajar.. 

Besok UTS III Pengantar Teori Graf dan masih belum paham edge-coloring dan graf planar sepenuhnya. Ada soal ini: Buktikan G isomorfik dengan G** jika dan hanya jika G terhubung. Disini, G* menyatakan dual G, jadi G** menyatakan dual dari G*. Soalnya cuma sebaris, mikirnya berjam-jam. Sampai sekarang belum ketemu jawabannya T___T

Ada satu teorema yang sangat trivial terkait graf planar, yaitu Jordan curve theorem, tapi katanya buktinya susah. Sebelumnya, ada beberapa terminologi dulu yang perlu dipahami bagi yang belum familiar. Misalkan J adalah sebarang kurva Jordan di suatu bidang, yaitu kurva sederhana tertutup. J ini akan mempartisi bidang menjadi dua himpunan buka yang saling disjoin, yaitu interior J dan eksterior J. Notasikan interior dan eksterior dari J sebagai int J dan ext J, dan closure-nya sebagai Int J dan Ext J.

Teorema kurva Jordan berbunyi: sebarang garis yang menghubungkan titik di int J dan ext J akan memotong J di suatu titik. Terdengar sangat trivial, kan? Well, buktinya tidak semudah itu, katanya sih..

Udah deh, jadi ngelantur kemana-mana. Mau lanjut baca-baca lagi, dan kerjain soal-soal. Graf itu asyik sekaligus menyebalkan. Doain UTS besok lancar ya! 😀

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s