Разработали студенты группы 1 -ОП-1: Хвойнов Александр Толмачёв Вячеслав
Теория графов В математике определение графа дается так: Графом называется конечное множество точек, некоторые из которых соединены линиями. Точки называются вершинами графа, а соединяющие линии – рёбрами. Рёбра графа Вершина графа
Теория графов Количество рёбер, выходящих из вершины графа, называется степенью вершины. Вершина графа, имеющая нечётную степень, называется нечетной, а чётную степень – чётной. Нечётная степень Чётная степень
Теория графов Эйлеровы графы Рис. 9 Рис. 10 Рис. 11
Теория графов Степени вершин и подсчета числа ребер Рис. 6 Рис. 7 Рис. 8
Применение графов Графы помогают в решении различных головоломок, математических и логических задач. Готовят к математической олимпиаде. Поэтому важно разобраться, какую роль в обычной жизни играют графы.
Применение графов С помощью графов упрощается решение математических задач, головоломок, задач на смекалку.
Применение графов Графами являются блок – схемы программ для ЭВМ.
Применение графов Графами являются сетевые графики строительства.
Применение графов Графы есть и на картах звездного неба.
Применение графов Графом является и система улиц города. Его вершины – площади и перекрестки, а ребра – улицы.
Применение графов Типичными графами являются схемы авиалиний, которые часто вывешивается в аэропортах.
Применение графов Типичными графами на географических картах являются изображения железных дорог.
Применение в архитектуре На рисунке представлены два плана квартир проектируемого современного жилого дома, финальная корректировка которых будет произведена на основе моделирования и оптимизации функциональных связей методом анализа архитектурной композиции путем сопоставления с ядром графа.
Задача № 1 Составить план аудитории № 408, при помощи графов. Задача № 2 Составить план спортзала колледжа «ИЭК» при помощи графов. Задача № 3 Составить план двух этажного дома с подъездом и лестничными пролётами при помощи графов. Задача № 4 Составить план школы со всеми этажами, лестничными пролётами, классами, помещениями, и эвакуационными выходами при помощи графов. Задача № 5 Составить план своей комнаты при помощи графов
Задача № 6 Составить схематический план детской игровой площадки при помощи графов. Задача № 7 Составить план магазина бытовой техники при помощи графов. Задача № 8 Составить план торгового центра и прилежащей к ней парковки при помощи графов. Задача № 9 Составить схематический план Иркутской гидро-электро станции при помощи графов. Задача № 10 Составить схематический план вентиляции «ИЭК» при помощи графов.
Задача № 11 Составить план «КЭЦ» в здании колледжа «ИЭК» при помощи графов. Задача № 12 Составить схематический план электропроводки в пяти этажном доме при помощи графов. Задача № 13 Составить схематический план серверной комнаты при помощи графов. Задача № 14 Составить план арочного склада при помощи графов. Задача № 15 Составить план клуба при помощи графов.
Скачать презентацию Разработали студенты группы 1 -ОП-1 Хвойнов Александр Толмачёв
презентация по графам.ppt