Дисциплины "Теория конечных графов и ее приложения"
|
Скачать 9.52 Kb.
|
Аннотация дисциплины "Теория конечных графов и ее приложения" Общая трудоемкость дисциплины составляет 3 зачетные единицы (108 часов) Цели и задачи дисциплины: формирование навыков логического мышления; ознакомление с основами теоретических знаний по графам и их приложениям. Основные дидактические единицы Графы ориентированные и неориентированные. Изоморфизм графов. Маршруты, цепи, циклы. Деревья. Помеченные графы. Плоские и планарные графы. Теоремы Эйлера и Понтрягина-Куратовского. Графы с весами. Задача о кратчайшем соединении. Алгоритмы Краскаля и Дейкстры. В результате освоения дисциплины обучающийся должен: Знать: основы теории графов Уметь: - применять теоретические знания при решении задач с графами; Владеть: - основными приемами решения задач по теории графов Виды учебной работы: лекции, практические занятия Изучение дисциплины заканчивается экзаменом |
Похожие:
 | Программа наименование дисциплины: Теория конечных графов Цели и задачи дисциплины: Основной целью освоения дисциплины является изучение классической теории конечных графов, а также применение... | | Программа наименование дисциплины: Теория конечных графов Основной целью освоения дисциплины является изучение классической теории конечных графов, а также применение методов теории конечных... |
| Рабочая программа дисциплины "Теория конечных графов и ее приложения" Направление подготовки 010300. 62 «фиит» Графы ориентированные и неориентированные. Изоморфизм графов. Маршруты, цепи, циклы. Деревья. Помеченные графы. Плоские и планарные... | | Рабочая программа дисциплины (модуля) Теория графов Направление подготовки Целями освоения дисциплины (модуля) «Теория графов» являются получение теоретических знаний по основам теории графов |
| Теория графов и ее приложения Основные понятия. Графы неориентированные и ориентированные. Способы задания графов. Матрицы смежности и инцидентности графа. Понятие... | | Программа дисциплины «теория графов» Таким образом, теория графов стала существенной частью математического аппарата кибернетики, языком дискретной математики. В значительной... |
| Университетские исследования удк 519. 17 Теорема о стягивании конечных связных графов Описано доказательство теоремы о стягивании конечных связных n-раскрашиваемых графов к графам Kn; показано, что из этой теоремы следует... | | Программа наименование дисциплины: Теория графов Рекомендуется для направления (ий) подготовки (специальности (ей)) Курс «Теория графов» является дисциплиной по выбору в бакалаврской программе направления «Прикладная математика и информатика». Курс... |
| Программа дисциплины «избранные главы теории графов» ... | | Научная работа по теме: 1 глава 1 4 теория графов 4 Эйлеровы графы 7 Задача о мостах, Леонард Эйлер и теория графов 8 Как это сделать? Я стала искать пути решения, и оказалось, что это можно сделать с помощью графов. Раньше понятием «граф» я встречалась... |