Эйлер графы: Нұсқалар арасындағы айырмашылық
Content deleted Content added
ш «File:Konigsburg_graph.svg» деген «File:Königsberg_graph.svg» дегенмен алмастырылды. |
|||
1-жол:
'''Эйлер графы''' — Эйлер циклы бар [[граф (математика)|графтар]]. G=(V, Х) графы берілсін. G графының барлық төбелері мен қабырғаларын қамтитын цикл '''Эйлерлік цикл''' деп аталады
[[Сурет:
== Тарихы. Кенигсберг есебі. ==
Тарихы жағынан топология және графтар теориясы Л.Эйлердің [[Кенигсберг]] көпірлері туралы есепті шығаруынан бастап пайда болды. Бұл есеп 1736 жылы Петербург ҒА-ның журналында жарияланған. Кенигсберг (қазір Калининград) қаласы [[Прегал өзені]]нің екі жағасында және өзен ішіндегі екі аралда орналасқан. Қала халқы оның бір бөлігінен екінші бөлігіне көпір арқылы өтеді. Аралдар және жағалар 7 көпірлермен қосылған (8-сурет). «Кенигсбергтің бір ауданындағы (құрылықтағы) үйінен шыққан адам әр көпірден бір-ақ рет өтіп, қаланы түгел аралап, шыққан үйіне қайта орала ма?» Кенигберг есебі.
|