Вероятность и статистика · урок 12

Графы: вершины, рёбра, степень вершины

Представляем связи между объектами с помощью графов.

Объяснение темы

Граф состоит из вершин и рёбер. Вершины изображают объекты, рёбра — связи между ними. Степень вершины — количество рёбер, которые с ней соединены. Графы помогают решать задачи о маршрутах, знакомствах, сетях и расписаниях.

Примеры

Пример 1. Города можно изобразить вершинами, дороги между ними — рёбрами.
Пример 2. Если из вершины выходят 3 ребра, её степень равна 3.
Пример 3. В схеме дружбы люди — вершины, знакомства — рёбра.

Проверка темы

Решите задания и отправьте ответы на проверку.

Чтобы платформа сохранила результат, войдите или зарегистрируйтесь.

Войти Зарегистрироваться