Главная / Введение в теорию графов / [картинка] Для графа, представленного на рисунке даны замкнутые пути: М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₂, М₄, М₆, М₇

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

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

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

Очень сложно

Сложно

Средне

Легко

Очень легко

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

Аноним

Я провалил экзамен, почему я не нашёл этот великолепный сайт с решениями по интуит раньше

20 окт 2019

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