Teori graf: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Robot: Perubahan kosmetika |
|||
Baris 31:
== Sejarah ==
Leonhard Euler, seorang matematikawan Swiss diperkirakan sebagai orang yang pertama kali (1736) menulis artikel ilmiah di bidang teori graf. Artikel dengan judul "''Seven Bridges of Königsberg"''
Disiplin ilmu teori graf belum meraih perhatian besar para matematikawan penting dalam sejarah sampai kurang lebih seratus tahun kemudian, masalah pewarnaan peta diperkenalkan oleh Francis Guthrie. Pada tahun 1852, Francis Guthrie menyadari bahwa ia hanya membutuhkan empat warna yang berbeda untuk mewarnai peta wilayah Britania Raya sehingga setiap dua daerah yang bersebelahan selalu memiliki dua warna yang berbeda. Kemudian, ia mengajukan sebuah pertanyaan pada seorang matematikawan Inggris, Augustus De Morgan, mungkinkah hal ini bukan sekadar kebetulan dan setiap peta selalu dapat diwarnai dengan empat warna saja? Pertanyaan ini membangkitkan keingintahuan para matematikawan dan sejak saat itu, teori graf menjadi bahan penelitian yang sangat menarik. Pertanyaan ini tetap menjadi misteri selama setidaknya seratus tahun kemudian dan menjadi topik yang sangat panas diperbincangkan matematikawan-matematikawan besar pada zaman itu.
Baris 43:
* [[Daftar topik teori graf]]
=== Topik terkait ===
* [[Teori graf aljabaris]]
* [[Potongan graf]]
Baris 78:
* [[Pohon (struktur data)|Struktur data pohon]]
=== Algoritma ===
* [[Algoritma Bellman–Ford]]
* [[Algoritma Dijkstra]]
Baris 88:
* [[Pencarian Breadth-first]]
=== Subarea ===
* [[Algebraic graph theory]]
* [[Geometric graph theory]]
Baris 95:
* [[Topological graph theory]]
=== Bidang matematika terkait ===
* [[Kombinatorika]]
* [[Teori grup]]
Baris 101:
* [[Teori Ramsey]]
=== Generalisasi ===
* [[Hipergraf]]
* [[Kompleks abstrak yang disederhanakan]]
Baris 142:
== Pustaka ==
* {{citation|authorlink=Claude Berge|last=Berge|first=Claude|title=Théorie des graphes et ses applications|series=Collection Universitaire de Mathématiques|volume=II|publisher=Dunod|location=Paris|year=1958}}. English edition, Wiley 1961; Methuen & Co, New York 1962; Russian, Moscow 1961; Spanish, Mexico 1962; Roumanian, Bucharest 1969; Chinese, Shanghai 1963; Second printing of the 1962 first English edition, Dover, New York 2001.
* {{citation|last1=Biggs|first1=N.|last2=Lloyd|first2=E.|last3=Wilson|first3=R.|title=Graph Theory, 1736–1936|publisher=Oxford University Press|year=1986}}.
* {{citation|last1=Bondy|first1=J.A.|last2=Murty|first2=U.S.R.|title=Graph Theory|publisher=Springer|year=2008|isbn=978-1-84628-969-9}}.
* {{citation|last1=Bondy|first1=Riordan, O.M|title=Mathematical results on scale-free random graphs in "Handbook of Graphs and Networks" (S. Bornholdt and H.G. Schuster (eds)), Wiley VCH, Weinheim, 1st ed.|year=2003}}.
* {{citation|last=Chartrand|first=Gary|authorlink=Gary Theodore Chartrand|title=Introductory Graph Theory|publisher=Dover|isbn=0-486-24775-9|year=1985}}.
* {{citation|first=Alan|last=Gibbons|authorlink=|title=Algorithmic Graph Theory|year=1985|publisher=[[Cambridge University Press]]}}.
* {{citation|first=Shlomo Havlin|last=Reuven Cohen|title=Complex Networks: Structure, Robustness and Function|year=2010|publisher=Cambridge University Press}}
* {{citation|first=Martin|last=Golumbic|authorlink=Martin Charles Golumbic|title=Algorithmic Graph Theory and Perfect Graphs|year=1980|publisher=[[Academic Press]]}}.
* {{citation|authorlink=Frank Harary|last=Harary|first=Frank|title=Graph Theory|publisher=Addison-Wesley|location=Reading, MA|year=1969}}.
* {{citation|author1-link=Frank Harary|last1=Harary|first1=Frank|last2=Palmer|first2=Edgar M.|title=Graphical Enumeration|year=1973|publisher=Academic Press|location=New York, NY}}.
* {{citation|last1=Mahadev|first1=N.V.R.|last2=Peled|first2=Uri N.|title=Threshold Graphs and Related Topics|publisher=[[North-Holland Publishing Company|North-Holland]] |year=1995}}.
* {{citation|last1=Mark Newman|title=Networks: An Introduction|publisher=Oxford University Press|year=2010}}.
== Pranala luar ==
Baris 167:
* {{Library resources about |onlinebooks=yes |lcheading=Graph theory |label=graph theory}}
=== Buku teks online ===
* [http://arxiv.org/pdf/cond-mat/0602129 Phase Transitions in Combinatorial Optimization Problems, Section 3: Introduction to Graphs] (2006) by Hartmann and Weigt
* [http://www.cs.rhul.ac.uk/books/dbook/ Digraphs: Theory Algorithms and Applications] 2007 by Jorgen Bang-Jensen and Gregory Gutin
* [http://diestel-graph-theory.com/index.html Graph Theory, by Reinhard Diestel]
{{Bidang matematika}}
| |||