2.12M

Применение графов для решения логических задач

1.

Выполнили:
Штоколов Глеб
Дегтярев Даниил.

2.

В последнее время интерес к комбинаторике в
школьном курсе математики заметно возрос. Элементы
комбинаторики, статистики и теории вероятностей
включены в новые стандарты по математике для основной
и профильной школ. Формирование комбинаторных
представлений и развитие комбинаторного мышления
школьников входит в число основных целей обучения
математике.
Однако обычно, когда говорят об элементах
комбинаторики, имеют в виду задачи алгебраического
содержания. Здесь мы рассмотрим комбинаторные задачи,
которые можно решать с помощью графов.

3.

4.

5.

6.

7.

8.

9.

Определение. Граф называется связным,
если две его вершины могут быть
соединены путем, т. е. последовательностью
ребер, каждое следующее из которых
начинается в конце предыдущего.
Определение. Несвязный граф состоит из
нескольких «кусков».
Эти «куски» называются компонентами
связности графа. Каждая компонента
несвязного графа является, конечно,
связным графом.

10.

11.

Задача12( ЕГЭ 2008).
English     Русский Правила