Teori graf: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Penulisan ulang artikel |
Sejarah teori graf |
||
Baris 15:
== Sejarah ==
[[Berkas:Solutio problematis ad geometriam situs pertinentis, Fig. 1 - Cleaned Up.png|jmpl|Diagram oleh Euler yang menunjukkan fitur utama Tujuh Jembatan Königsberg.]]
Teori graf bermula dari kajian matematikawan [[Leonhard Euler]] atas masalah [[Tujuh Jembatan Königsberg]]. Tujuh Jembatan Königsberg menyajikan masalah apakah bisa melintasi tujuh jembatan yang terdapat di [[Königsberg]] (kini [[Kaliningrad]], [[Rusia]]) sekali dalam berjalan terus-menerus. Pada 1736, Euler memaparkan penyelesaiannya dalam artikelnya yang berjudul ''Solutio problematis ad geometriam situs'' (Solusi dari masalah yang berkaitan dengan geometri posisi) yang menyimpulkan tidak ada solusi atas masalah tersebut.{{Sfn|Biggs|Lloyd|Wilson|1986|pp=2-10}} Artikel tersebut dianggap sebagai makalah pertama dalam sejarah teori graf dan penerapan praktis pertama dari [[topologi]].<ref>{{Cite book|last=Croom|first=Fred H.|date=2016|url=|title=Principles of Topology|publisher=Courier Dover Publications|isbn=978-0-486-80154-4|pages=7|language=en|url-status=live}}</ref>
Lebih dari seabad setelah artikel Euler dan ketika [[Johann Benedict Listing]] memperkenalkan konsep [[topologi]], [[Arthur Cayley]] didorong pada minat pada bentuk analitik tertentu yang muncul dari [[kalkulus diferensial]] untuk mempelajari jenis khusus graf, [[Pohon (teori graf)|pohon]].<ref>{{Cite book|date=1857|url=https://rcin.org.pl/dlibra/docmetadata?showContent=true&id=173708|title=On the Theory of the Analytical Forms called Trees|location=Cambridge|publisher=Cambridge University Press|isbn=978-0-511-70369-0|editor-last=Cayley|editor-first=Arthur|series=Cambridge Library Collection - Mathematics|volume=3|pages=242–246|doi=10.1017/cbo9780511703690.046|url-status=live}}</ref>
== Lihat pula ==
Baris 123 ⟶ 126:
== Daftar pustaka ==
* {{Cite book|last=Diestel|first=Reinhard|date=2016|url=https://diestel-graph-theory.com/index.html|title=Graph Theory|location=Heidelberg|publisher=Springer-Verlag|isbn=978-3-662-53621-6|edition=5|ref=harv|url-status=live}}
* {{Cite book|last=
== Pranala luar ==
| |||