Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Bu maddede bulunmasına karşın yetersizliği nedeniyle bazı bilgilerin hangi kaynaktan alındığı belirsizdir. (Ekim 2016) () |
Düğüm matematikte ve özellikle çizge teorisinde, bir çizgeyi oluşturan temel elemandır. Bir çizge temel olarak düğüm ve oluşur. Çizge görselleştirilirken genellikle düğümler çember, kenarlar da çizgi (yönsüz çizge) veya ok (yönlü çizge) şeklinde gösterilir.
A düğümü ile B düğümü arasında bir kenar olduğu zaman A ile B birbirinin komşu düğümü olarak adlandırılır. Bir düğümün komşuluk çizgesi bu düğümün komşu düğümlerinden oluşan alt-çizgedir.
Düğüm çeşitleri
Bir düğümün derecesi o düğüme bağlı kenarların sayısına eşittir. Derecesi sıfır olan düğüme yalıtılmış düğüm denir, bu düğüm hiçbir kenarın uç noktası değildir. Derecesi bir olan düğüme yaprak düğüm denir. Yönlü çizgelerde dışaderece (düğümden çıkan oklar) ve içederece (düğüme gelen oklar) olarak iki farklı derece kullanılabilir. İçederecesi sıfır olan düğüme kaynak düğüm, dışaderecesi sıfır olan düğüme çıkış düğümü denir. Çizgedeki diğer tüm düğümlere komşu olan düğüme evrensel düğüm denir.
Kaldırıldığında çizgenin diğer düğümlerinin bağlantısını kesen düğüme kesici düğüm denir. En az K düğüm kullanılarak bağlantısı kesilebilen çizgeye K düğümle bağlı çizge denir. İçindeki hiçbir düğümün birbirine komşu olmadığı düğüm kümesine bağımsız küme denir.
Ayrıca bakınız
Kaynakça
- Gallo, Giorgio; Pallotino, Stefano (1988). "Shortest path algorithms". Annals of Operations Research. 13 (1). ss. 1-79. doi:10.1007/BF02288320.
- , Théorie des graphes et ses applications. Collection Universitaire de Mathématiques, II Dunod, Paris 1958, viii+277 pp. (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)
- (1985). Introductory graph theory. New York: Dover. ISBN .
- Biggs, Norman; Lloyd, E. H.; Wilson, Robin J. (1986). Graph theory, 1736-1936. Oxford [Oxfordshire]: Clarendon Press. ISBN .
- (1969). Graph theory. Reading, Mass.: Addison-Wesley Publishing. ISBN .
- Harary, Frank; Palmer, Edgar M. (1973). Graphical enumeration. New York, Academic Press. ISBN .
Dış bağlantılar
- Eric W. Weisstein, Graph Vertex (MathWorld)
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
Bu maddede kaynak listesi bulunmasina karsin metin ici kaynaklarin yetersizligi nedeniyle bazi bilgilerin hangi kaynaktan alindigi belirsizdir Lutfen kaynaklari uygun bicimde metin icine yerlestirerek maddenin gelistirilmesine yardimci olun Ekim 2016 Bu sablonun nasil ve ne zaman kaldirilmasi gerektigini ogrenin Dugum matematikte ve ozellikle cizge teorisinde bir cizgeyi olusturan temel elemandir Bir cizge temel olarak dugum ve olusur Cizge gorsellestirilirken genellikle dugumler cember kenarlar da cizgi yonsuz cizge veya ok yonlu cizge seklinde gosterilir En soldaki dugumun yaprak dugum oldugu 6 dugumlu 7 kenarli bir cizge A dugumu ile B dugumu arasinda bir kenar oldugu zaman A ile B birbirinin komsu dugumu olarak adlandirilir Bir dugumun komsuluk cizgesi bu dugumun komsu dugumlerinden olusan alt cizgedir Dugum cesitleriBir dugumun derecesi o dugume bagli kenarlarin sayisina esittir Derecesi sifir olan dugume yalitilmis dugum denir bu dugum hicbir kenarin uc noktasi degildir Derecesi bir olan dugume yaprak dugum denir Yonlu cizgelerde disaderece dugumden cikan oklar ve icederece dugume gelen oklar olarak iki farkli derece kullanilabilir Icederecesi sifir olan dugume kaynak dugum disaderecesi sifir olan dugume cikis dugumu denir Cizgedeki diger tum dugumlere komsu olan dugume evrensel dugum denir Kaldirildiginda cizgenin diger dugumlerinin baglantisini kesen dugume kesici dugum denir En az K dugum kullanilarak baglantisi kesilebilen cizgeye K dugumle bagli cizge denir Icindeki hicbir dugumun birbirine komsu olmadigi dugum kumesine bagimsiz kume denir Ayrica bakinizDugum bilgisayar bilimleri KaynakcaGallo Giorgio Pallotino Stefano 1988 Shortest path algorithms Annals of Operations Research 13 1 ss 1 79 doi 10 1007 BF02288320 Theorie des graphes et ses applications Collection Universitaire de Mathematiques II Dunod Paris 1958 viii 277 pp English edition Wiley 1961 Methuen amp 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 1985 Introductory graph theory New York Dover ISBN 0 486 24775 9 Biggs Norman Lloyd E H Wilson Robin J 1986 Graph theory 1736 1936 Oxford Oxfordshire Clarendon Press ISBN 0 19 853916 9 1969 Graph theory Reading Mass Addison Wesley Publishing ISBN 0 201 41033 8 Harary Frank Palmer Edgar M 1973 Graphical enumeration New York Academic Press ISBN 0 12 324245 2 Dis baglantilarEric W Weisstein Graph Vertex MathWorld