Главная / Введение в теорию графов / [картинка] Для графа, представленного на рисунке даны замкнутые пути: М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2) М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2) М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) М4: (х3

Для графа, представленного на рисунке даны замкнутые пути:

`М₁: (х₂, х₃), (х₃, х₄), (х₄, х₇), (х₇, х₂)`

`М₂: (х₂, х₃), (х₃, х₄), (х₄, х₅), (х₅, х₆), (х₆, х₂) (х₂, х₃), (х₃, х₇), (х₇, х₂)`

`М₃: (х₂, х₃), (х₃, х₄), (х₄, х₅), (х₅, х₆), (х₆, х₂)`

`М₄: (х₃, х₄), (х₄, х₅), (х₅, х₇), (х₇, х₃)`

`М₅: (х₁, х₂), (х₂, х₃), (х₃, х₄), (х₄, х₅), (х₅, х₆), (х₆, х₁)`

`М₆: (х₁, х₂), (х₂, х₃), (х₃, х₄), (х₄, х₅), (х₅, х₇), (х₇, х₆) (х₆, х₁)`

`М₇: (х₂, х₃), (х₃, х₄), (х₄, х₅), (х₅, х₇), (х₇, х₆), (х₆, х₁), (х₁, х₂)`

Какие из этих путей являются эйлеровыми контурами?

вопрос

Правильный ответ:

эйлеровыми контурами являются M₂, М₇

эйлеровыми контурами являются М₄, М₆

эйлеровых контуров нет

Сложность вопроса

Сложность курса: Введение в теорию графов

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Кто гуглит вот эти вопросы интуит? Это же очень просты вопросы

23 мар 2020

Аноним

Это очень заурядный тест интуит.

10 окт 2018

Аноним

Это очень заурядный вопрос интуит.

03 ноя 2015

Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.