Size: a a a

Мехмат МГУ

2020 November 08

L

Lishat in Мехмат МГУ
не понимаю в чем сущность определения эйлеровости?
источник

L

Lishat in Мехмат МГУ
внутри кольца что происходит?
источник

L

Lishat in Мехмат МГУ
внутри кольца происходят критерии . спасибо @kfkfkfo  так реально стоит задача с этим связанная
источник

L

Lishat in Мехмат МГУ
источник

L

Lishat in Мехмат МГУ
принимаю участие в проекте. пытаюсь понять что означает Euler-alike strategy (we can't implement Euler Search because we don't have a mathematical function describing the algorithm).
источник

L

Lishat in Мехмат МГУ
ну все же кто ниб может кратко рассазать про эйлеровость?
источник

L

Lishat in Мехмат МГУ
может быть кто знает про графы?
источник

L

Lishat in Мехмат МГУ
буду признателен.. Компонента связности графа {\displaystyle G}G (или просто компонента графа {\displaystyle G}G) — максимальный (по включению) связный подграф графа {\displaystyle G}G.
источник

PS

Pavel Savin in Мехмат МГУ
Lishat
ну все же кто ниб может кратко рассазать про эйлеровость?
Учебник по теории графов?
источник

L

Lishat in Мехмат МГУ
множество определений
источник

L

Lishat in Мехмат МГУ
Pavel Savin
Учебник по теории графов?
с удовольствием , считаю что настоящая кандидатская должная быть либо по теории графов, либо по теории чисел..
источник

PS

Pavel Savin in Мехмат МГУ
Lishat
с удовольствием , считаю что настоящая кандидатская должная быть либо по теории графов, либо по теории чисел..
Ну почитай Оре, например
источник

L

Lishat in Мехмат МГУ
ну например какая стоит нетревиальная задача ? чтобы изучать теорию графов
источник

L

Lishat in Мехмат МГУ
так ок прошу прощения
источник

L

Lishat in Мехмат МГУ
я не знаком с языком определений и я выгляжу нехорошо
источник

L

Lishat in Мехмат МГУ
так. ок мост, коспонента связности, связный подграф графа
источник

L

Lishat in Мехмат МГУ
что такое связность?
источник

L

Lishat in Мехмат МГУ
есть минимум один путь. путь - это последовательность, то есть не важно какой маршрут, может не прямой. ок
источник

L

Lishat in Мехмат МГУ
Эйлеров путь - это путь, проходящий по всем рёбрам графа и притом только по одному разу.
источник

L

Lishat in Мехмат МГУ
то есть любая связность, причем единственная
источник