Доминирование. Внутренняя и внешняя устойчивость в графах

15.1. Порядковая функция графа

15.2. Внешняя устойчивость

15.3. Внутренняя устойчивость

15.4. Ядро графа

Учебно-методическое и информационное обеспечение дисциплины

а) Основная литература:

1. Александров П.С. Введение в теорию множеств и общую топологию.М. Наука, 1977. Главы 1,3.

2. Куратовский К., Мостовский А.М. Теория множеств. М., Мир, 1970.

3. Белов В.В., Воробьев В.М., Шаталов В.Е. Теория графов. М., Высшая школа, 1976

4. Новиков П.С. Элементы математической логики. М., Наука, 1973.

5. Мендельсон Э. Введение в математическую логику. М., Наука, 1970.

6. Балюкевич Э.Л. Ковалева Л.Ф. Романников А.Н. Дискретная математика. М., МГУЭСИ, 2003.

7. Балюкевич Э.Л., Ковалева Л.Ф. Математическая логика и теория алгоритмов (учебное пособие). М. МГУЭСИ, 2007.

б) Дополнительная литература:

1. Нефедов В.Н., Осипова В.А. Курс дискретной математики. М., Издательство МАИ, 1992

2. Ерусалимский Я.М. Дискретная математика, М. Вузовская книга, 2000.

Требования к проведению промежуточной аттестации (критерии оценки знаний студентов)

1. Образовательные технологии

С целью реализации компетентностного подхода используются активные и интерактивные формы проведения занятий, в частности, использование мультимедийного проектора, позволяющего продемонстрировать непосредственно работу с СУБД, выполнение запросов к базе данных, формирование и работу приложений; разбор конкретных ситуаций, семинар-диалог, дискуссия.

Система оценки.

Каждый вид деятельности оценивается в баллах.

Оценка за экзамен выводится следующим образом:

Оценка Процент набранных баллов

Отлично от 85 до 100 %

Хорошо от 65 до 85

Удовлетворительно от 50 до 65

Неудовлетворительно до 50 или неумение решать типовые задачи.

Не нашли, что искали? Воспользуйтесь поиском: