Сборник тем курсовых работ по математике (алгебра, математическая логика, дискретная математика). Молчанов В.А - 32 стр.

UptoLike

ВУЗ: 

ОГУ | Оренбург

Составители: 

Рубрика: 

3 Ввести понятие остовного леса графа и проанализировать его
взаимосвязь с фундаментальной системой циклов исходного графа (/1/, с. 59-
61).
4 Разобрать задачу о перечислении деревьев и доказать известную
теорему Кэли о числе помеченных деревьев (/1/, с. 62-66).
Разобрать алгоритм построения остовного дерева графа на стр. 55-56 в
/2/ и решить задачи 9a, 9c, 9e, 9i из /1/.
Литература, рекомендуемая для изучения темы
1 Уилсон Р. Введение в теорию графов. – М.: Мир, 1977.
2 Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов. – М.: ВШ,
1976.
3 Березина Л.Ю. Графы и их применения: Пособие для учителей. – М.,
1979.
Тема 53. Свойства эйлеровых графов
Одной из первых задач, приведших к возникновению теории графов,
является известная задача Эйлера о кенигсбергских мостах. Решение этой
задачи естественно привело к определению важного класса графов, называемых
эйлеровыми. Цель курсовой работы - изучить основные свойства эйлеровых
графов. Рекомендуется следующий план работы.
1 Изучить такие основополагающие понятия теории графов, как граф,
маршрут и цикл (/1/, с. 9-43; /2/, с. 14-18).
2 Рассмотреть задачу Эйлера о кенигсбергских мостах, ввести
определение эйлерова графа и доказать критерий эйлеровости графа (/1/, с. 43-
45; /2/, с. 5-22).
3 Разобрать алгоритм Флери построения эйлеровой цепи в графе (/1/, с.
45-46).
Разобрать алгоритм построения эйлерова цикла на стр. 22-23 в /2/ и
решить задачи 6a, 6c, 6d, 6f, 6g из /1/.
Литература, рекомендуемая для изучения темы
1 Уилсон Р. Введение в теорию графов. – М.: Мир, 1977.
2 Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов. – М.: ВШ,
1976.
3 Березина Л.Ю. Графы и их применения: Пособие для учителей. – М.,
1979.
Тема 54. Свойства гамильтоновых графов
Одной из первых задач, приведших к возникновению теории графов,
является известная «задача о коммивояжере». Решение этой задачи естественно 
      3 Ввести понятие остовного леса графа и проанализировать его
взаимосвязь с фундаментальной системой циклов исходного графа (/1/, с. 59-
61).
      4 Разобрать задачу о перечислении деревьев и доказать известную
теорему Кэли о числе помеченных деревьев (/1/, с. 62-66).

        Разобрать алгоритм построения остовного дерева графа на стр. 55-56 в
/2/ и решить задачи 9a, 9c, 9e, 9i из /1/.

        Литература, рекомендуемая для изучения темы
        1 Уилсон Р. Введение в теорию графов. – М.: Мир, 1977.
        2 Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов. – М.: ВШ,
1976.
        3 Березина Л.Ю. Графы и их применения: Пособие для учителей. – М.,
1979.

        Тема 53. Свойства эйлеровых графов

         Одной из первых задач, приведших к возникновению теории графов,
является известная задача Эйлера о кенигсбергских мостах. Решение этой
задачи естественно привело к определению важного класса графов, называемых
эйлеровыми. Цель курсовой работы - изучить основные свойства эйлеровых
графов. Рекомендуется следующий план работы.
         1 Изучить такие основополагающие понятия теории графов, как граф,
маршрут и цикл (/1/, с. 9-43; /2/, с. 14-18).
         2 Рассмотреть задачу Эйлера о кенигсбергских мостах, ввести
определение эйлерова графа и доказать критерий эйлеровости графа (/1/, с. 43-
45; /2/, с. 5-22).
         3 Разобрать алгоритм Флери построения эйлеровой цепи в графе (/1/, с.
45-46).

      Разобрать алгоритм построения эйлерова цикла на стр. 22-23 в /2/ и
решить задачи 6a, 6c, 6d, 6f, 6g из /1/.

        Литература, рекомендуемая для изучения темы
        1 Уилсон Р. Введение в теорию графов. – М.: Мир, 1977.
        2 Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов. – М.: ВШ,
1976.
        3 Березина Л.Ю. Графы и их применения: Пособие для учителей. – М.,
1979.

        Тема 54. Свойства гамильтоновых графов

       Одной из первых задач, приведших к возникновению теории графов,
является известная «задача о коммивояжере». Решение этой задачи естественно

Страницы