Yönlü çizge: Revizyonlar arasındaki fark
| [kontrol edilmiş revizyon] | [kontrol edilmiş revizyon] |
İçerik silindi İçerik eklendi
Değişiklik özeti yok |
|||
1. satır:
[[Dosya:Directed.svg|125px|küçük|sol|Basit bir yönlü çizge. Kenarlar oklarla gösterilmiştir. Ok başının yönü kenarın yönünü belirtir. Buradaki iki başlı ok aslında üst üste binmiş iki karşıt kenardır.]]
{{Ağ bilimi}}
[[Çizge teorisi]]nde, '''yönlü çizge''' [[Düğüm (matematik)|düğümler]] ve hepsi birer yöne sahip [[kenar (çizge teorisi)|kenarlardan]] oluşan [[çizge]]dir.
Satır 10 ⟶ 11:
Yukarıdaki tanıma binaen aynı kaynaktan aynı hedefe giden birden fazla ok olamaz, ancak bazı yazarlar çok oklu daha geniş bir tanımı benimser; bu durumda tanım kümeyle değil [[çokluküme]]yle yapılır. Yine yukarıdaki tanıma binaen, yönlü çizgeler döngülere sahip olabilir (çıktığı düğüme dönen oklar), ancak bazı yazarlar buna izin vermeyen daha dar bir tanımı benimser.<ref name="Chartrand">{{Kitap kaynağı|soyadı=Chartrand |ad=Gary |tarih=1977 |başlık=Introductory Graph Theory |url=https://books.google.it/books?id=rYuToT7vHbMC&lpg=PP1&dq=Introductory%20Graph%20Theory&hl=it&pg=PP1#v=onepage&q&f=false |yer= |yayıncı=Courier Corporation |sayfa= |isbn=9780486247755 }}</ref> Özel olarak, döngüsel oklara sahip olmayan yönlü çizgeler '''basit yönlü çizge''' olarak adlandırılır.
== Ayrıca bakınız ==
* [[Akış şeması]]
* [[DRAKON]]
== Kaynakça ==
{{Kaynakça}}
== Daha fazla okuma ==
* {{kaynak
|soyadı = Bondy
|ad = John Adrian
|yazarbağı = John Adrian Bondy
|soyadı2 = Murty
|ad2 = U. S. R.
|yazar2-bağ = U. S. R. Murty
|başlık = Graph Theory with Applications
|yıl = 1976
|yayıncı = North-Holland
|isbn = 0-444-19451-7
|url = https://archive.org/details/graphtheorywitha0000bond
|ölüurl = evet
|df =
}}.
* {{kaynak
| soyadı=Diestel
| ad=Reinhard
| başlık=Graph Theory
| yayıncı=[[Springer Science+Business Media|Springer]]
| yıl=2005
| sürüm=3
| isbn=3-540-26182-6
| url=http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/
}}
* {{kaynak
|soyadı=Harary
|ad=Frank
|yazarbağı=Frank Harary
|soyadı2=Norman
|ad2=Robert Z.
|soyadı3=Cartwright
|ad3=Dorwin
|başlık=Structural Models: An Introduction to the Theory of Directed Graphs
|yer=New York
|yayıncı=Wiley
|yıl=1965}}.
* [https://oeis.org/A000273 n düğümlü yönlü çizgelerin sayısı] [[On-Line Encyclopedia of Integer Sequences]]
[[Kategori:Çizge teorisi]]
| |||