Çizge teorisinde, yönlü çizge düğümler ve hepsi birer yöne sahip kenarlardan oluşan çizgedir.
Biçimsel terimlerle, bir yönlü çizge G = (V,A) sıralı çiftiyle ifade edilir:
Yönlü çizge, kenarları sırasız düğüm çiftlerinden oluşan yönsüz çizgelerden ayrılır.
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ümeyle 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. Özel olarak, döngüsel oklara sahip olmayan yönlü çizgeler basit yönlü çizge olarak adlandırılır.
This article uses material from the Wikipedia Türkçe article Yönlü çizge, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Aksi belirtilmedikçe içeriğin kullanımı CC BY-SA 4.0 lisansı kapsamında uygundur. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Türkçe (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.