Контрольные задания > Вариант 4. 1. Выполните задания по рисунку: а) Найдите цепь графа. 6) Найдите цикл (не простой) графа. в) Определите количество вершин наименьшей степенью.
Вопрос:

Вариант 4. 1. Выполните задания по рисунку: а) Найдите цепь графа. 6) Найдите цикл (не простой) графа. в) Определите количество вершин наименьшей степенью.

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

Ответ:

Ответ: смотри решение ниже

Краткое пояснение: Необходимо определить цепь графа, цикл графа и количество вершин наименьшей степенью.

  1. а) Цепь графа: 2-3-6-1

  2. б) Цикл (не простой) графа: 1-6-4-5-6-7-6-1

  3. в) Определите количество вершин наименьшей степенью. Вершины наименьшей степенью: 2,3,4,5,7,8. Количество этих вершин: 6.

Ответ: смотри решение выше

Grammar Ninja

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸