ПрофильПрофиль
ПользователиПользователи
ГруппыГруппы
ПоискПоиск
 
ВходВход
 
Учебный форум для написания тестовых писем (песочница)

Форумы на FizMat >> Учебный процесс >>
 
Вопросы по дискретной математике для ИА31
Предыдущая тема :: Следующая тема Страница 1 из 1
Dmitriy NoweeqOFF
На начало сообщения Вопросы по дискретной математике для ИА31
Ср 04 Янв 2006 15:14
skunk
 
    1. Правила суммы и произведения. Примеры решения задач.
    2. Перестановки. Размещения с повторениями и без повторений.
    3. Сочетания с повторениями и без повторений.
    4. Формула включений и исключений.
    5. Свойства биномиальных коэффициентов.
    6. Бином Ньютона.
    7. Рекуррентные соотношения. Задачи, приводящие к ним.
    8. Понятие о решении рекуррентного соотношения
    9. Решение рекуррентных соотношений угадыванием ответа и дальнейшим подтверждения ; его методом математической индукции. Примеры.
    10. Решение однородных линейных рекуррентных соотношений.
    11. Графы, инцидентность, смежность, лемма Эйлера "о рукопожатиях".
    12. Понятия, родственные понятию графа
    13. Матрицы смежности и инцидентности графа. Списки смежности. Массив ребер.
    14. Гомоморфизм и изоморфизм графов. Подграфы, операции над подграфами.
    15. Маршруты, цепи, циклы. Метрические характеристики графа. Примеры.
    16. Связные графы. Компоненты связности. Критерий связности графа.
    17. Эйлеровы графы. Критерий эйлеровости графа. Алгоритм Флери.
    18. Гамильтоновы графы. Задача «о кругосветном путешествии». Теорема Дирака.
    19. Планарные графы. Плоские графы. Задача «о трех домах и трех колодцах».
    20. Теорема Эйлера о плоских графах и ее следствия. Непланарность графов K5 и К3,3. Теорема Эйлера о многогранниках.
    21. Деревья и леса. Характеризационная теорема о деревьях.
    22. Минимальное остовное дерево. Алгоритмы Прима и Краскала.
    23. Двудольные графы. Критерий двудольности.
    24. Раскраска графов. Теорема «о пяти красках». Гипотеза «четырех красок». Реберная раскраска.
    25. Обходы в графах. Поиск в ширину и в глубину.


_________________

Если вам кажется, что все плохо, не обольщайтесь, - на самом деле все гораздо хуже...

Ответить с цитатой     Посмотреть профиль Отправить личное сообщение Отправить e-mail Посетить сайт автора
Показать сообщения:    
Начать новую тему   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Математический факультет Волгоградского государственного педагогического университета
Учебный компьютерный центр ВГПУ, 2005-2007
Powered by phpBB © phpBB Group