Вопрос:

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

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

Ответ:

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

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

Примечание: Графы считаются неодинаковыми, если они не изоморфны. Данные примеры демонстрируют возможное построение.

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