Похожие презентации:
Применение графов для решения логических задач
1.
Выполнили:Штоколов Глеб
Дегтярев Даниил.
2.
В последнее время интерес к комбинаторике вшкольном курсе математики заметно возрос. Элементы
комбинаторики, статистики и теории вероятностей
включены в новые стандарты по математике для основной
и профильной школ. Формирование комбинаторных
представлений и развитие комбинаторного мышления
школьников входит в число основных целей обучения
математике.
Однако обычно, когда говорят об элементах
комбинаторики, имеют в виду задачи алгебраического
содержания. Здесь мы рассмотрим комбинаторные задачи,
которые можно решать с помощью графов.
3.
4.
5.
6.
7.
8.
9.
Определение. Граф называется связным,если две его вершины могут быть
соединены путем, т. е. последовательностью
ребер, каждое следующее из которых
начинается в конце предыдущего.
Определение. Несвязный граф состоит из
нескольких «кусков».
Эти «куски» называются компонентами
связности графа. Каждая компонента
несвязного графа является, конечно,
связным графом.