Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Bu məqaləyə hansısa kateqoriya əlavə edilməmişdir. Məqaləyə əlavə edərək töhfə verə bilərsiz. |
Qraf nəzəriyyəsi — qrafların xüsusiyyətlərini öyrənən diskret riyaziyyatın bir qolu. Ümumi mənada bir qrafik kənarları ilə birləşdirilmiş zirvələr (düyünlər) toplusu kimi təmsil olunur. Qəti tərifdə qraf cüt cütüdür, burada istənilən sayılan çoxluğun alt dəstidir və — altdır .
Qraf nəzəriyyəsi, məsələn, coğrafi informasiya sistemlərində (CİS) istifadə olunur. Mövcud və ya yeni dizayn edilmiş evlər, tikililər, məhəllələr və s. zirvələr, onları birləşdirən yollar, mühəndis şəbəkələri, elektrik xətləri və s. Belə bir qrafik üzərində aparılmış müxtəlif hesablamaların istifadəsi, məsələn, ən qısa yol yolunu və ya ən yaxın ərzaq mağazasını tapmaq və optimal marşrutu planlaşdırma imkanı verir.
Qraf nəzəriyyəsi çox sayda həll olunmamış problemi və hələ təsdiqlənməmiş fərziyyələri ehtiva edir.
Qraf nəzəriyyəsinin tarixi
Qraf nəzəriyyəsinin banisi Leonard Eyler. 1736-cı ildə məktublarından birində, daha sonra qraf nəzəriyyəsində klassik problemlərdən biri halına gələn yeddi Koenigsberg körpüsü problemini həll edir və həll təklif edir. "Sayı" ifadəsi ilk dəfə Silvester, Ceyms Yozef tərəfindən 1878-ci ildə Nature jurnalında yayımlanan məqaləsində gətirilmişdir.
Qraf nəzəriyyəsinin terminologiyası
Qraf nəzəriyyəsinin terminologiyası hələ də ciddi şəkildə müəyyənləşdirilməyib. Xüsusən, Goodman, Hidetniemi, 1981-ci ildə çap edilən monoqrafiyasında deyilir: "Proqram dünyasında iki termindən hansının" qraf "və ya" şəbəkə "olduğuna dair dəqiq fikir birliyi yoxdur. Tətbiq sahələrində daha çox göründüyü üçün "şəbəkə" ifadəsini seçdik. " Vəziyyət "top / point" ifadələri ilə eynidir.
Qrafların növləri:
- yönləndirilməmiş
- yönləndirilmiş
İstinadlar
- Sylvester, James Joseph. Chemistry and Algebra. 17 (Nature). 1878. 284.
Ədəbiyyat
- Дистель Р. Теория графов Пер. с англ. - Новосибирск: Издательство института математики, 2002. - 336 с. .
- Diestel R. Graph Theory, Electronic Edition. NY: Springer-Verlag. 2005. 422.
- Басакер Р., Конечные графы и сети = Finite Graphs and Networks. — М.: Наука, 1974. — 368 c.
- Белов В. В., Воробьёв Е. М., Шаталов В. Е. Теория графов. М.: Высш. школа. 1976. 392.
- Берж К. Теория графов и её приложения. М.: ИЛ, 1962. 320c.
- Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов. М.: Наука, 1990. 384с. (Изд.2, испр. М.: УРСС, 2009. 392 с.)
- Зыков, Александр Александрович. Основы теории графов. М.: Вузовская книга. 2004. 664. ISBN .(М.: Наука, 1987. 383c.)
- Химические приложения топологии и теории графов. Под ред. Р. Кинга. Пер. с англ. М.: Мир, 1987.
- Кирсанов М. Н. Графы в Maple. М.: Физматлит, 2007. 168 c. http://vuz.exponenta.ru/PDF/book/GrMaple.pdf http://eqworld.ipmnet.ru/ru/library/books/Kirsanov2007ru.pdf
- Кристофидес Н.Теория графов. Алгоритмический подход. М.: Мир, 1978. 429c.
- Кормен Т. Х. и др. Часть VI. Алгоритмы для работы с графами // Алгоритмы: построение и анализ (2-е изд). М.: Вильямс. 2006 [Introduction to Algorithms]. 1296. ISBN .
- Оре О. Теория графов (2-е изд). М.: Наука. 1980. 336.
- Салий В. Н. Богомолов А. М. Алгебраические основы теории дискретных систем. М.: Физико-математическая литература. 1997. ISBN .
- Свами М., Тхуласираман К.
- Татт У. Теория графов. Пер. с англ. М.: Мир, 1988. 424 с. 2020-08-03 at the Wayback Machine
- Уилсон Р. Введение в теорию графов. Пер с англ. М.: Мир, 1977. 208с.
- Харари Ф. Теория графов. М.: Мир. 1973. (Изд. 3, М.: КомКнига, 2006. — 296 с.)
- Харари Ф., Палмер Э. Перечисление графов. Мир. 1977.
- Сергей Мельников. Сим и Крэм под "электронным микроскопом" (). 1996. 144–145. В статье идёт речь об игре на графе Сим, придуманной Густавом Симмонсом.
Xarici keçidlər
- WikiGrapp — qraf nəzəriyyəsinin izahlı lüğəti
- alqoritmləri və qısa C++ təsvirləri
- [www.xumuk.ru/encyklopedia/1148.html Kimiyada qraflar]
- Intelligent Graph Visualizer (təyyarədə avtomatik yerləşdirmə, ən qısa yolu tapmaq, mərkəz tapmaq və s.)
- Graph Theory Software 2013-03-13 at the Wayback Machine
- Visual Graph: istifadəçiyə qrafiklərdə məlumatları vizuallaşdırmaq və axtarmaq üçün geniş vasitə və metodlar təqdim edən bir proqram
wikipedia, oxu, kitab, kitabxana, axtar, tap, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, tarixi, endir, indir, yukle, izlə, izle, mobil, telefon ucun, azeri, azəri, azerbaycanca, azərbaycanca, sayt, yüklə, pulsuz, pulsuz yüklə, haqqında, haqqinda, məlumat, melumat, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar, android, ios, apple, samsung, iphone, pc, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, web, computer, komputer
Bu meqaleye hansisa kateqoriya elave edilmemisdir Meqaleye kateqoriyalar elave ederek tohfe vere bilersiz Qraf nezeriyyesi qraflarin xususiyyetlerini oyrenen diskret riyaziyyatin bir qolu Umumi menada bir qrafik kenarlari ile birlesdirilmis zirveler duyunler toplusu kimi temsil olunur Qeti terifde qraf G V E displaystyle G V E cut cutudur burada V displaystyle V istenilen sayilan coxlugun alt destidir ve E displaystyle E altdir V V displaystyle V times V Alti zirveli ve yeddi kenari olan qraf Qraf nezeriyyesi meselen cografi informasiya sistemlerinde CIS istifade olunur Movcud ve ya yeni dizayn edilmis evler tikililer mehelleler ve s zirveler onlari birlesdiren yollar muhendis sebekeleri elektrik xetleri ve s Bele bir qrafik uzerinde aparilmis muxtelif hesablamalarin istifadesi meselen en qisa yol yolunu ve ya en yaxin erzaq magazasini tapmaq ve optimal marsrutu planlasdirma imkani verir Qraf nezeriyyesi cox sayda hell olunmamis problemi ve hele tesdiqlenmemis ferziyyeleri ehtiva edir Qraf nezeriyyesinin tarixiQraf nezeriyyesinin banisi Leonard Eyler 1736 ci ilde mektublarindan birinde daha sonra qraf nezeriyyesinde klassik problemlerden biri halina gelen yeddi Koenigsberg korpusu problemini hell edir ve hell teklif edir Sayi ifadesi ilk defe Silvester Ceyms Yozef terefinden 1878 ci ilde Nature jurnalinda yayimlanan meqalesinde getirilmisdir Qraf nezeriyyesinin terminologiyasiQraf nezeriyyesinin terminologiyasi hele de ciddi sekilde mueyyenlesdirilmeyib Xususen Goodman Hidetniemi 1981 ci ilde cap edilen monoqrafiyasinda deyilir Proqram dunyasinda iki terminden hansinin qraf ve ya sebeke olduguna dair deqiq fikir birliyi yoxdur Tetbiq sahelerinde daha cox gorunduyu ucun sebeke ifadesini secdik Veziyyet top point ifadeleri ile eynidir Qraflarin novleri yonlendirilmemis yonlendirilmisIstinadlarSylvester James Joseph Chemistry and Algebra 17 Nature 1878 284 EdebiyyatDistel R Teoriya grafov Per s angl Novosibirsk Izdatelstvo instituta matematiki 2002 336 s ISBN 5 86134 101 X Diestel R Graph Theory Electronic Edition NY Springer Verlag 2005 422 Basaker R Konechnye grafy i seti Finite Graphs and Networks M Nauka 1974 368 c Belov V V Vorobyov E M Shatalov V E Teoriya grafov M Vyssh shkola 1976 392 Berzh K Teoriya grafov i eyo prilozheniya M IL 1962 320c Emelichev V A Melnikov O I Sarvanov V I Tyshkevich R I Lekcii po teorii grafov M Nauka 1990 384s Izd 2 ispr M URSS 2009 392 s Zykov Aleksandr Aleksandrovich Osnovy teorii grafov M Vuzovskaya kniga 2004 664 ISBN 5 9502 0057 8 M Nauka 1987 383c Himicheskie prilozheniya topologii i teorii grafov Pod red R Kinga Per s angl M Mir 1987 Kirsanov M N Grafy v Maple M Fizmatlit 2007 168 c http vuz exponenta ru PDF book GrMaple pdf http eqworld ipmnet ru ru library books Kirsanov2007ru pdf Kristofides N Teoriya grafov Algoritmicheskij podhod M Mir 1978 429c Kormen T H i dr Chast VI Algoritmy dlya raboty s grafami Algoritmy postroenie i analiz 2 e izd M Vilyams 2006 Introduction to Algorithms 1296 ISBN 0 07 013151 1 Ore O Teoriya grafov 2 e izd M Nauka 1980 336 Salij V N Bogomolov A M Algebraicheskie osnovy teorii diskretnyh sistem M Fiziko matematicheskaya literatura 1997 ISBN 5 02 015033 9 Svami M Thulasiraman K Tatt U Teoriya grafov Per s angl M Mir 1988 424 s 2020 08 03 at the Wayback Machine Uilson R Vvedenie v teoriyu grafov Per s angl M Mir 1977 208s Harari F Teoriya grafov M Mir 1973 Izd 3 M KomKniga 2006 296 s Harari F Palmer E Perechislenie grafov Mir 1977 Sergej Melnikov Sim i Krem pod elektronnym mikroskopom 1996 144 145 V state idyot rech ob igre na grafe Sim pridumannoj Gustavom Simmonsom Xarici kecidlerWikiGrapp qraf nezeriyyesinin izahli lugeti alqoritmleri ve qisa C tesvirleri www xumuk ru encyklopedia 1148 html Kimiyada qraflar Intelligent Graph Visualizer teyyarede avtomatik yerlesdirme en qisa yolu tapmaq merkez tapmaq ve s Graph Theory Software 2013 03 13 at the Wayback Machine Visual Graph istifadeciye qrafiklerde melumatlari vizuallasdirmaq ve axtarmaq ucun genis vasite ve metodlar teqdim eden bir proqram