Дисциплины "Теория конечных графов и ее приложения"



Дата01.01.2013
Размер9.52 Kb.
ТипАннотация дисциплины


Аннотация дисциплины

"Теория конечных графов и ее приложения"
Общая трудоемкость дисциплины составляет 3 зачетные единицы (108 часов)

Цели и задачи дисциплины: формирование навыков логического мышления; ознакомление с основами теоретических знаний по графам и их приложениям.

Основные дидактические единицы

Графы ориентированные и неориентированные. Изоморфизм графов. Маршруты, цепи, циклы. Деревья. Помеченные графы. Плоские и планарные графы. Теоремы Эйлера и Понтрягина-Куратовского. Графы с весами. Задача о кратчайшем соединении. Алгоритмы Краскаля и Дейкстры.

В результате освоения дисциплины обучающийся должен:

Знать:

основы теории графов

    Уметь:

    - применять теоретические знания при решении задач с графами;

Владеть:

- основными приемами решения задач по теории графов

Виды учебной работы: лекции, практические занятия

Изучение дисциплины заканчивается экзаменом



Похожие:

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


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org