Контрольные задания > 2. На каких рисунках графы одинаковы? В ответе укажите их номера.
Вопрос:

2. На каких рисунках графы одинаковы? В ответе укажите их номера.

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

Ответ:

Краткое пояснение: Графы считаются одинаковыми (изоморфными), если у них одинаковое количество вершин, одинаковое количество ребер, и они имеют одинаковую структуру связей между вершинами, даже если вершины и ребра расположены по-разному.

Сравнение графов:

  • Граф а) имеет 2 ребра и 4 вершины.
  • Граф б) имеет 4 ребра и 5 вершин.
  • Граф в) имеет 4 ребра и 5 вершин.
  • Граф г) имеет 4 ребра и 4 вершины (одна из которых изолирована).

Графы б) и в) имеют одинаковое количество вершин (5) и одинаковое количество ребер (4). Структура связей в этих графах также одинакова: в обоих графах есть одна вершина, соединенная с тремя другими, и две вершины, соединенные с двумя другими.

Ответ: б), в)

ГДЗ по фото 📸