Главная » 2009 » Январь » 16 » Срочное сообщение
|
Итоги консультации по Теории графов...
Есть несколько новостей....
Во-первых в комисии будет Старичкова Юлия Викторовна.
(По словам Незнанова, он не знает будет ли Кохов на экзамене или нет ) думаю проще спросить у Вити ))
Во-вторых Будет 2 вопроса теории.
В-третих, Незнанов может дополнительно дать решить задачку 4(!!!) типов.
1)Комбинаторика. Определить мощность. Определить сколькими способами можно расположить 4 шара разных цветов в 3 коробки.Разместить студентов 5 мальчиков и 4 девочки на 5 партах. Так чтобы за партой не сидело 2 студента одног опола.
2) Базовые свойства графов. Достижимость. Сколько ребер нужно удалить/прибавить чтобы..... (разные условия). Цикломатическое число. Определить Вершиннореберную связность. Показать сколько канонич вложений одного графа в другой, орбиты и т.д.
3)Сложность. Подсчитать индекс сложности. Сравнить два графа по сложности.
4) Задачи на покрытие. Метод Магу.Мощность покрытия.
|
|
Просмотров: 517 |
Добавил: WantBeFree
|
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ] |