Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Çizge teorisinde, yönlü çizge düğümler ve hepsi birer yöne sahip oluşan çizgedir.
Tanım
Biçimsel terimlerle, bir yönlü çizge G = (V,A) sıralı çiftiyle ifade edilir:
- V düğümler ya da noktalar kümesidir,
- A sıralı düğüm çiftlerinden oluşur ve oklar' ya da yönlü kenarlar kümesi olarak adlandırılır.
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.
Ayrıca bakınız
Kaynakça
- ^ Bang-Jensen & Gutin (2000). Diestel (2005), Kısım 1.10. Bondy & Murty (1976), Kısım 10.
- ^ Chartrand, Gary (1977). Introductory Graph Theory. Courier Corporation. ISBN . 28 Aralık 2019 tarihinde kaynağından . Erişim tarihi: 10 Nisan 2020.
Konuyla ilgili yayınlar
- ; (1976), Graph Theory with Applications, North-Holland, ISBN .
- Diestel, Reinhard (2005), Graph Theory, 3, , ISBN , 28 Temmuz 2011 tarihinde kaynağından , erişim tarihi: 15 Ekim 2020
- ; Norman, Robert Z.; Cartwright, Dorwin (1965), Structural Models: An Introduction to the Theory of Directed Graphs, New York: Wiley.
- n düğümlü yönlü çizgelerin sayısı 18 Ekim 2020 tarihinde Wayback Machine sitesinde .
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Cizge teorisinde yonlu cizge dugumler ve hepsi birer yone sahip olusan cizgedir Basit bir yonlu cizge Kenarlar oklarla gosterilmistir Ok basinin yonu kenarin yonunu belirtir Buradaki iki basli ok aslinda ust uste binmis iki karsit kenardir TanimBicimsel terimlerle bir yonlu cizge G V A sirali ciftiyle ifade edilir V dugumler ya da noktalar kumesidir A sirali dugum ciftlerinden olusur ve oklar ya da yonlu kenarlar kumesi olarak adlandirilir Yonlu cizge kenarlari sirasiz dugum ciftlerinden olusan yonsuz cizgelerden ayrilir Yukaridaki tanima binaen ayni kaynaktan ayni hedefe giden birden fazla ok olamaz ancak bazi yazarlar cok oklu daha genis bir tanimi benimser bu durumda tanim kumeyle degil coklukumeyle yapilir Yine yukaridaki tanima binaen yonlu cizgeler dongulere sahip olabilir ciktigi dugume donen oklar ancak bazi yazarlar buna izin vermeyen daha dar bir tanimi benimser Ozel olarak dongusel oklara sahip olmayan yonlu cizgeler basit yonlu cizge olarak adlandirilir Ayrica bakinizAkis semasi DRAKONKaynakca Bang Jensen amp Gutin 2000 Diestel 2005 Kisim 1 10 Bondy amp Murty 1976 Kisim 10 Chartrand Gary 1977 Introductory Graph Theory Courier Corporation ISBN 9780486247755 28 Aralik 2019 tarihinde kaynagindan Erisim tarihi 10 Nisan 2020 Konuyla ilgili yayinlar 1976 Graph Theory with Applications North Holland ISBN 0 444 19451 7 Diestel Reinhard 2005 Graph Theory 3 Springer ISBN 3 540 26182 6 28 Temmuz 2011 tarihinde kaynagindan erisim tarihi 15 Ekim 2020 Norman Robert Z Cartwright Dorwin 1965 Structural Models An Introduction to the Theory of Directed Graphs New York Wiley n dugumlu yonlu cizgelerin sayisi 18 Ekim 2020 tarihinde Wayback Machine sitesinde