1 / 48

Graf

Graf. Pendahuluan. Definisi Graf. Jenis-Jenis Graf. Jenis Graf. Terminologi Graf. Terminologi Graf. Representasi Graf. Representasi Graf. Graf Isomorfik. Graf Planar ( Planar Graph ) dan Graf Bidang ( Plane Graph ).

Download Presentation

Graf

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Graf

  2. Rinaldi M/IF2091 Strukdis

  3. Pendahuluan

  4. Definisi Graf

  5. Jenis-Jenis Graf

  6. Jenis Graf Rinaldi M/IF2091 Strukdis

  7. Terminologi Graf Rinaldi M/IF2091 Strukdis

  8. Terminologi Graf

  9. Representasi Graf Rinaldi M/IF2091 Strukdis

  10. Representasi Graf

  11. Graf Isomorfik

  12. Graf Planar (Planar Graph) dan Graf Bidang (Plane Graph) • Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong (bersilangan) disebut graf planar, • jika tidak, maka ia disebut graf tak-planar. • K4 adalah graf planar:

  13. K5 adalah graf tidak planar:

  14. Lintasan dan Sirkuit Euler

  15. Rinaldi M/IF2091 Strukdis

  16. Lintasan dan Sirkuit Hamilton Rinaldi M/IF2091 Strukdis

  17. Rinaldi M/IF2091 Strukdis

  18. Rinaldi M/IF2091 Strukdis

  19. Beberapa Aplikasi Graf • Lintasan terpendek (shortest path) • Persoalan pedagang keliling (travelling salesperson problem) • Persoalan tukang pos Cina (chinese postman problem) • Pewarnaan graf (graph colouring) Rinaldi M/IF2151 Matdis

More Related