А.В.Шаповалов =>Занятия и кружки --> Бургас--> Бургас-2018

Летние курсы для учеников гимназии "Ак.Н.Орешков" в "Школе мастеров"

5-6 класс


Введение в графы

Болгария, Лозенец, 13 – 18 августа 2018 г.

 

Название

Дата

По-русски

На български

Аннотация

Узкие места

13 августа

doc    pdf

doc    pdf


Можно или нельзя?

14 августа

doc    pdf

doc    pdf


Математический квадрат

14 августа

doc    pdf

doc    pdf

Болгарские школьники разделились на 3 команды, к ним присоединились 2 команды российских школьников 6 и 7 класса. С абсолютным результатом победила команда болгарских 6-классников.

Графы: циклы и цепочки

15 августа

doc    pdf

doc    pdf


Введение в графы: учимся рисовать граф, считать степень вершины, разбивать на циклы и цепочки.

Графы: подсчет ребер и вершин

16 августа

doc    pdf

doc    pdf

Максимум ребер в графе. Сумма степеней вершин вдвое больше числа ребер. Лемма о рукопожатиях.

Математическая чехарда

16 августа

doc    pdf

doc    pdf

Болгарские школьники разделились на 3 равные по силе команды, к ним присоединилась 1 команда российских школьников 6 и 7 класса и команда из двух родителей. С небольшим отрывом победили болгары, вторыми были российские школьники.

Увидеть двудольный граф

17 августа

doc    pdf

doc    pdf


Раскраска в 2 цвета и двудольный граф. Типовые примеры. Четность циклов в двудольном графе.

Графы: подсчет ребер и связность

18 августа

doc    pdf

doc    pdf

Ребра и вершины: подсчет двумя способами. Минимальное число ребер в связном графе. Считаем компоненты связности.

Математические бои

18 августа

doc    pdf

doc    pdf