Вопрос:

Нарисуй два неодинаковых графа, в каждом из которых шесть вершин со степенями: 2, 2, 2, 4, 4, 4

Смотреть решения всех заданий с листа

Ответ:

Задание 2: Графы со степенями 2, 2, 2, 4, 4, 4

  • Граф 1:
    Представим вершины как V1, V2, V3, V4, V5, V6.
    Степени: V1(2), V2(2), V3(2), V4(4), V5(4), V6(4).
    Пример соединений:
    - V1 соединена с V4, V5.
    - V2 соединена с V4, V6.
    - V3 соединена с V5, V6.
    - V4 соединена с V1, V2, V5, V6.
    - V5 соединена с V1, V3, V4, V6.
    - V6 соединена с V2, V3, V4, V5.
  • Граф 2:
    Степени: V1(2), V2(2), V3(2), V4(4), V5(4), V6(4).
    Пример соединений (отличается от Графа 1):
    - V1 соединена с V4, V6.
    - V2 соединена с V4, V5.
    - V3 соединена с V5, V6.
    - V4 соединена с V1, V2, V5, V6.
    - V5 соединена с V2, V3, V4, V6.
    - V6 соединена с V1, V3, V4, V5.

Примечание: Как и в первом задании, представленные графы являются примерами. Важно, чтобы степени вершин соответствовали условию, и графы не были изоморфны.

ГДЗ по фото 📸
Подать жалобу Правообладателю