Scribd Logo
Unggah

Selamat datang di Scribd!

  • Sejarah Ilmu Graf

    Diunggah oleh

    Annisa Sri Ervina Ginting
    94 tayangan2 halaman
    Dokumen menjelaskan sejarah lahirnya teori graf yang diperkenalkan oleh Leonhard Euler pada tahun 1736 saat memecahkan masalah tujuh jembatan di kota Konigsberg dengan menggunakan konsep titik dan garis. Euler menyimpulkan bahwa tidak mungkin melewati semua jembatan sekali dan kembali ke tempat semula, yang menjadi dasar lahirnya teori graf.

    Deskripsi Asli:

    Ya

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    Dokumen menjelaskan sejarah lahirnya teori graf yang diperkenalkan oleh Leonhard Euler pada tahun 1736 saat memecahkan masalah tujuh jembatan di kota Konigsberg dengan menggunakan konsep titik dan garis. Euler menyimpulkan bahwa tidak mungkin melewati semua jembatan sekali dan kembali ke tempat semula, yang menjadi dasar lahirnya teori graf.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    94 tayangan2 halaman

    Sejarah Ilmu Graf

    Diunggah oleh

    Annisa Sri Ervina Ginting
    Dokumen menjelaskan sejarah lahirnya teori graf yang diperkenalkan oleh Leonhard Euler pada tahun 1736 saat memecahkan masalah tujuh jembatan di kota Konigsberg dengan menggunakan konsep titik dan garis. Euler menyimpulkan bahwa tidak mungkin melewati semua jembatan sekali dan kembali ke tempat semula, yang menjadi dasar lahirnya teori graf.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 2

    SEJARAH GRAF

    Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang

    matematikawan berkembangsaan Swiss pada tahun 1736 melalui tulisan Euler yang

    berisi tentang upaya pemecahan masalahjembatan Konigsberg yang sangat terkenal

    di Eropa. Masalahj embatan Konigsberg adalah “apakah mungkin atau tidak untuk

    melewati ketujuh jembatan yang ada di kota Konigsberg masing-masing tepat satu

    kali dan kembali lagi ditempat semula?”.

    Untuk memecahkan masalah itu, Euler memisalkan daratan yang dihubungkan

    dengan titik (vertex) dan jembatan dinyatakan dengan garis atau sisi (edge). Euler

    berkesimpulan bahwa tidak mungkin seseorang dapat melalui ketujuh jembatan itu,

    masing-masing satu kali dan kembali lagi ke tempat semula. Sehingga kisah

    Jembatan Konisberg ini menjadi sejarah LahirnyaTeori Graf.

    Gambar 1. Peta Kota Konigsberg dengan 7 Buah Jembatan yang Melintasi Sungai Pregel

    Sumber Gambar: www.google.com


    Gambar 2. Permasalahan Konigsberg dalam Bentuk yang Lebih Jelas
    Sumber Gambar: www.google.com

    Anda mungkin juga menyukai