Уикипедия

Эйлер графы: Нұсқалар арасындағы айырмашылық

Тарихын шолу
← Ескірек өңдемеЖаңарақ өңдеме →
Content deleted Content added
VisualWikitext
ш «File:Konigsburg_graph.svg» деген «File:Königsberg_graph.svg» дегенмен алмастырылды.
ш clean up, replaced: ҒА-ның → ғылым академиясының using AWB
1-жол:
'''Эйлер графы''' — Эйлер циклы бар [[граф (математика)|графтар]]. G=(V, Х) графы берілсін. G графының барлық төбелері мен қабырғаларын қамтитын цикл '''Эйлерлік цикл''' деп аталады
[[Сурет:Königsberg_graphKönigsberg graph.svg|thumb|165px|Кёнигсберг көпірлері графы. Бұл эйлерлік граф емес, сондықтан шешімі жоқ.]]
== Тарихы. Кенигсберг есебі. ==
Тарихы жағынан топология және графтар теориясы Л.Эйлердің [[Кенигсберг]] көпірлері туралы есепті шығаруынан бастап пайда болды. Бұл есеп 1736 жылы Петербург ҒА-ныңғылым академиясының журналында жарияланған. Кенигсберг (қазір Калининград) қаласы [[Прегал өзені]]нің екі жағасында және өзен ішіндегі екі аралда орналасқан. Қала халқы оның бір бөлігінен екінші бөлігіне көпір арқылы өтеді. Аралдар және жағалар 7 көпірлермен қосылған (8-сурет). «Кенигсбергтің бір ауданындағы (құрылықтағы) үйінен шыққан адам әр көпірден бір-ақ рет өтіп, қаланы түгел аралап, шыққан үйіне қайта орала ма?» Кенигберг есебі.
 
'''Теорема 1'''. Егер графтың эйлерлік циклы болса, онда ол байланысқан граф болады және оның төбелерінің дәрежесі жұп сан болады.
«https://kk.wikipedia.org/wiki/Эйлер_графы» бетінен алынған