вероятность и статистика · 7 класс · урок 16
Граф: вершины и рёбра. Решение задач с помощью графов
Вершины · рёбра · решение задач с помощью графов
Запомни
- Граф — это вершины, соединённые рёбрами. Вершины — точки, рёбра — линии между ними.
- У графа важно только, какие вершины соединены рёбрами. Где стоят вершины и какие линии — неважно. AB AC BD; CD DE
- Рукопожатия «каждый с каждым»: число людей умножить на число рукопожатий у одного и разделить на два. 6 · 5 : 2 = 15
- Пары из предметов двух групп: число предметов одной группы умножить на число предметов другой. 4 · 3 = 12
О чём урок
Сегодня узнаем, что такое граф, из чего он состоит и как с его помощью решать задачи.
Задача из урока
Сколько рёбер у графа?
Ответ и решение по шагам: в тренажёре урока после покупки курса. Урок 01 и его тренажёр бесплатные.