Чему вы научитесь
Практическая подборка задач по графам для начинажющих (7-9 класс).
О курсе
Практический тренажёр по графам для учеников 9 класса: 10 задач с числовым ответом и 4 задачи на доказательство для устной сдачи. Степени вершин, двойной подсчёт, маршруты и связность без большой предварительной теории.
Для кого этот курс
Для учеников, которые уже знакомы с вершинами, рёбрами и степенями вершин и хотят решать содержательные задачи по графам. Подходит для работы на математическом кружке и самостоятельной тренировки.
Начальные требования
Нужно знать, что такое вершина, ребро и степень вершины, понимать, как изображают граф и что означает связность. Понадобятся школьная арифметика и умение объяснять рассуждение.
Двудольные графы, формулы сочетаний и сложные теоремы о графах заранее не требуются.
Преподаватели курса
174
Как проходит обучение
Решайте задачи по порядку и вводите числовые ответы в поля Stepik. Для задач на наибольшее или наименьшее значение сохраните объяснение оценки и пример её достижения.
Во втором уроке подготовьте доказательства четырёх утверждений и сдайте их устно преподавателю на занятии. Эти шаги не проверяются автоматически.
Нагрузка
2–3 часа на текущую подборку