Задача · 7 класс Задача №3571410
А
А
Понимаю задачу как задачу по графам: нарисовать 3 разные графа на 3 вершинах. Пусть вершины обозначим A, B, C. Ниже три варианта (разные по количеству ребер).
- Граф 1 — без ребер (нулевая связность)
- Рёбер нет: E = ∅.
- Свойства: три изолированные вершины; степени всех вершин равны 0.
- ASCII-рисование: A B C o o o
- Граф 2 — один ребро между двумя вершинами
- Рёбра: E = {{A,B}}. Вершина C остаётся изолированной.
- Свойства: одна связная пара вершин; одна из вершин — изолирована; степени: (1,1,0).
- ASCII-рисование: A---B C o---o o
- Граф 3 — треугольник (полный граф на 3 вершины)
- Рёбра: E = {{A,B}, {B,C}, {C,A}}.
- Свойства: все вершины соединены; граф полно связанный; степени вершин равны 2.
- ASCII-рисование:
A
/
C---B
Краткое объяснение:
- Каждый из трёх графов имеет ровно 3 вершины, но разное множество ребер, поэтому они не изоморфны друг другу.
- Граф 1: 0 ребер.
- Граф 2: 1 ребро.
- Граф 3: 3 ребра (полный граф K3, треугольник). Если хочешь, могу предложить ещё вариант с 2 ребрами (образует путь A–B–C) или показать графы как списки ребер.