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

'''Эйлер графы''' — Эйлер циклы бар [[граф (математика)|графтар]]. G=(V, Х) графы берілсін. G графының барлық төбелері мен қабырғаларын қамтитын цикл '''Эйлерлік цикл''' деп аталады

[[Сурет:konigsburg graph.svg|thumb|165px|Кёнигсберг көпірлері графы. Бұл эйлерлік граф емес, сондықтан шешімі жоқ.]]

Тарихы жағынан топология және графтар теориясы Л.Эйлердің [[Кенигсберг]] көпірлері туралы есепті шығаруынан бастап пайда болды. Бұл есеп 1736 жылы Петербург ҒА-ның журналында жарияланған. Кенигсберг (қазір Калининград) қаласы [[Прегал өзені]]нің екі жағасында және өзен ішіндегі екі аралда орналасқан. Қала халқы оның бір бөлігінен екінші бөлігіне көпір арқылы өтеді. Аралдар және жағалар 7 көпірлермен қосылған (8-сурет). «Кенигсбергтің бір ауданындағы (құрылықтағы) үйінен шыққан адам әр көпірден бір-ақ рет өтіп, қаланы түгел аралап, шыққан үйіне қайта орала ма?» Кенигберг есебі.