Упр.119 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

1. Нарисуйте четыре разных графа, в каждом из которых 4 вершины.

Можно нарисовать, например, такие четыре разных графа с четырьмя вершинами:

1. Граф с четырьмя вершинами, соединёнными по кругу: $$A B,\; B C,\; C D,\; D A.$$
2. Граф в виде «звезды»: одна вершина соединена с тремя остальными: $$A B,\; A C,\; A D.$$
3. Граф в виде цепочки: $$A B,\; B C,\; C D.$$
4. Граф с одной изолированной вершиной и тремя соединёнными: $$A B,\; B C.$$

Такие графы различны, и в каждом из них по 4 вершины.

Ответ

Можно построить, например, графы с рёбрами: $$AB,\,BC,\,CD,\,DA$$; $$AB,\,AC,\,AD$$; $$AB,\,BC,\,CD$$; $$AB,\,BC$$.