Graf (matematik): Revizyonlar arasındaki fark

[[Dosya:6n-graf.svg|küçükresim|Altı köşeli ve yedi kenarlı bir graf.]]

[[Matematik]]te '''graf''' ya da '''çizge''', nesne çiftlerinin bir anlamda "ilişkili" olduğu bir dizi nesne kümesini belirleyen bir yapıdır. Nesneler, ''[[Düğüm (matematik)|köşeler]]'' (ayrıca ''düğümler'' veya ''noktalar olarak'' da adlandırılır) adı verilen matematiksel soyutlamalara karşılık gelir ve ilgili düğüm çiftlerinin her birine bir kenar, ''[[ayrıt]]'' ( ''bağlantı'' veya ''çizgi olarak'' da adlandırılır) adı verilir.<ref>{{Kitap kaynağı|başlık=Introduction to Graph Theory (Corrected, enlarged republication. ed.)|ad=Richard J.|soyadı=Trudeau|yıl=1993|yayıncı=Dover Pub.|yer=New York|isbn=978-0-486-67870-2|sayfa=19|sayfalar=|url=http://store.doverpublications.com/0486678709.html|erişimtarihi=8 Ağustos 2012|alıntı=A graph is an object consisting of two sets called its vertex set and its edge set.|arşiv-url=https://web.archive.org/web/20190505192352/http://store.doverpublications.com/0486678709.html|arşiv-tarihi=5 Mayıs 2019|ölüurl=yes}}</ref> Tipik olarak, bir graf, kenarları için çizgiler veya eğriler ile birleştirilen, düğümler için bir nokta veya daire kümesi olarak [[Diyagram|diyagram şeklinde]] gösterilir. Graflar [[ayrık matematik]]te çalışmanın amaçlarından biridir.

'''Graf''' (Bazen ayırt etmeye yönelik sınıflandırırken, ''yönsüz graf'' ve yönlü graf, veya ''basit graf'' , katlı graf olarak adlandırılırlar) {{Kdş|Bender|Williamson|2010}} <ref>Bknz: Iyanaga and Kawada, ''69 J'', s. 234 veya Biggs, s. 4.</ref> bir çift elemandan oluşur {{Matematik|1=''G'' = (''V'', ''E'')}}, {{Mvar|V}} elemanına ''köşe'' denir ve {{Mvar|E}} elemanı ''kenarlar'' (bazen ''bağlantılar'' veya ''çizgiler'' ) olarak adlandırılan iki kümeden (iki ayrı öğeye sahip - iki kenar ve bağlayan çizgi- kümeler) oluşan bir dizidir. Her kenar iki ucunda düğüm olacak şekilde tanımlanır.

 

 

Bir katlı graf, aynı köşe çiftine bitişik çoklu kenarlara izin veren bir genellemedir. Bazı metinlerde katlı graflara basitçe graflar da denir. {{Kdş|Bender|Williamson|2010}} <ref>Graham et al., p. 5.</ref>

{{Başlık genişlet|small=e}}{{Başlık genişlet|small=e}}

 

{{Başlık genişlet|small=e}}

 

{{Başlık genişlet|small=e}}

 

 

=== Gelişmiş sınıflar ===

 

== Grafların özellikleri ==

 

== Örnekler ==

 

== Graf işlemleri ==

{{Başlık genişlet|small=e}}

 

{{Başlık genişlet|small=e}}

 

 

== Daha fazla okuma ==

* {{Kitap kaynağı|soyadı=Trudeau|ad=Richard J.|başlık=Introduction to Graph Theory|yıl=1993|yayımcı=[[Dover Publications]]|yer=New York|isbn=978-0-486-67870-2|url=http://store.doverpublications.com/0486678709.html|basım=düzeltilmiş, genişletilmiş tekrar|erişim tarihi=8 Ağustos 2012|arşiv-url=https://web.archive.org/web/20190505192352/http://store.doverpublications.com/0486678709.html|arşiv-tarihi=5 Mayıs 2019|ölüurl=yes}}

 

== Dış bağlantılar ==

* {{mathworld|urlname=Graph |title=Graph}}

 

[[Kategori:Çizge teorisi]]