Контрольные задания > Рассмотри изображения графов и выполни задания. 1. Выбери все номера связных графов. 2. Выбери все номера графов, в которых есть хотя бы один цикл.
Вопрос:

Рассмотри изображения графов и выполни задания. 1. Выбери все номера связных графов. 2. Выбери все номера графов, в которых есть хотя бы один цикл.

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

Ответ:

Анализ графов:

  • Граф 1: Связный, без циклов (дерево).
  • Граф 2: Связный, без циклов (дерево).
  • Граф 3: Связный, без циклов (дерево).
  • Граф 4: Связный, содержит цикл.
  • Граф 5: Связный, без циклов (дерево).

Ответы:

1. Связные графы: 1, 2, 3, 4, 5

2. Графы с циклами: 4

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