Часть 1 задача 119 страница 81, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого: вероятность и статистика

Нарисуем четыре разных графа с 4 вершинами (A, B, C, D), отличающихся количеством и расположением рёбер:

1. Граф без рёбер — все 4 вершины изолированные.
2. Граф с одним ребром — соединены только A и B.
3. Граф-цепочка — рёбра AB, BC, CD.
4. Полный граф — каждая вершина соединена с каждой (рёбра AB, AC, AD, BC, BD, CD).

Все четыре графа различны, так как вершины в них связаны рёбрами в разном порядке: в первом — 0 рёбер, во втором — 1 ребро, в третьем — 3 ребра (цепочка), в четвёртом — 6 рёбер (все возможные).