Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Рассмотрим неориентированный граф: вершины — острова, ребра — прямые сообщения. Из условия получаем ребра Ким—Пит, Мали—Огри, Нейли—Ким, Мали—Леон, Пит—Огри и Пит—Мали.
- Да. Например, маршрут: Мали → Пит → Ким.
- У вершины Леон степень 1, так как с Леоном связано только одно прямое сообщение — с Мали.
- Степени вершин: Ким — 2, Пит — 3, Мали — 3, Огри — 2, Нейли — 1, Леон — 1. Четную степень имеют две вершины.
- Суммарная степень: 2 + 3 + 3 + 2 + 1 + 1 = 12.
- Число ребер равно 6; это также подтверждается равенством суммы степеней и удвоенного числа ребер: 12 = 2 · 6.
- Граф связный: от любой вершины можно добраться до любой другой по цепочке ребер.
- Да, есть цикл: Ким → Пит → Огри → Мали → Пит? Такая запись повторяет вершину Пит и не образует простой цикл. Корректный цикл: Пит → Огри → Мали → Пит.
- Нет. Связный граф является эйлеровым тогда и только тогда, когда степени всех его вершин четны; здесь четыре вершины имеют нечетную степень.
Ответ: 1) да, например Мали—Пит—Ким; 2) 1; 3) 2; 4) 12; 5) 6; 6) связный; 7) Пит—Огри—Мали—Пит; 8) не является эйлеровым.
Рассмотрим неориентированный граф: вершины — острова, ребра — прямые сообщения. Из условия получаем ребра Ким—Пит, Мали—Огри, Нейли—Ким, Мали—Леон, Пит—Огри и Пит—Мали.
- Да. Например, маршрут: Мали → Пит → Ким.
- У вершины Леон степень 1, так как с Леоном связано только одно прямое сообщение — с Мали.
- Степени вершин: Ким — 2, Пит — 3, Мали — 3, Огри — 2, Нейли — 1, Леон — 1. Четную степень имеют две вершины.
- Суммарная степень: 2 + 3 + 3 + 2 + 1 + 1 = 12.
- Число ребер равно 6; это также подтверждается равенством суммы степеней и удвоенного числа ребер: 12 = 2 · 6.
- Граф связный: от любой вершины можно добраться до любой другой по цепочке ребер.
- Да, есть цикл: Ким → Пит → Огри → Мали → Пит? Такая запись повторяет вершину Пит и не образует простой цикл. Корректный цикл: Пит → Огри → Мали → Пит.
- Нет. Связный граф является эйлеровым тогда и только тогда, когда степени всех его вершин четны; здесь четыре вершины имеют нечетную степень.
Ответ: 1) да, например Мали—Пит—Ким; 2) 1; 3) 2; 4) 12; 5) 6; 6) связный; 7) Пит—Огри—Мали—Пит; 8) не является эйлеровым.
