Циклическое пространство графа |
Купить Гарантия | |
Код работы: | 24531 | |
Дисциплина: | Математика | |
Тип: | Реферат | |
Вуз: | ВЗФИ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 290 руб. | |
Просмотров: | 6713 | |
Уникальность: | В пределах нормы. При необходимости можно повысить оригинальность текста |
|
Содержание: |
Введение 3 Циклическое пространство графа 4 Заключение 7 Список использованных источников 8 |
|
Отрывок: |
Рассмотрим вопрос о фундаментальных циклах неориентированного графа с алгебраической точки зрения и покажем, что фундаментальные циклы являются базисом некоторого линейного пространства, которое содержит все циклы графа, а алгоритм поиска в глубину вычисляет один из базисов этого линейного пространства. Алгебраическое изучение циклов неориентированного графа важно, в частности, при исследовании проблемы распознавания изоморфизма двух графов. Из всего вышесказанного вытекает актуальность выбранной темы реферата «Циклическое пространство графа». Объект исследования данного реферата – планарные графы, предмет – пространство циклов графа. Целью данной работы является рассмотреть циклическое пространство графа. В рамках поставленной цели необходимо решить следующие задачи: рассмотреть понятие циклического пространства графа; доказать теорему о размерности линейного пространства обобщенных циклов. В процессе написания данной работы использовались следующие методы исследования: анализ литературных источников, сравнительно-сопоставительный метод, обобщения, описания и другие методы научного познания. Теоретической базой реферата послужила научная и периодическая литература – Карпов В.Д., Емеличев В.А., Харари Ф. [...] | |
Купить эту работу Гарантия возврата денег |
Тема: | Задания 1,2,3,4 | Подробнее |
Тип: | Контрольная | |
Вуз: | СибГУТИ | |
Просмотры: | 6168 | |
Тема: | Вариант 38 | Подробнее |
Тип: | Контрольная | |
Вуз: | АГК | |
Просмотры: | 6467 | |
Тема: | дискретная математика стр. 128 -129 задания 6+8, стр. 130 -131 задания 9,10 | Подробнее |
Тип: | Контрольная | |
Вуз: | СГА | |
Просмотры: | 8581 | |
Тема: | Вариант 71 | Подробнее |
Тип: | Контрольная | |
Вуз: | АГК | |
Просмотры: | 7270 | |
Тема: | КН1 вариант 6 | Подробнее |
Тип: | Контрольная | |
Вуз: | АГАУ | |
Просмотры: | 6754 | |
Тема: | задания 137, 176,195, 234, 253 | Подробнее |
Тип: | Контрольная | |
Вуз: | АГАУ | |
Просмотры: | 5851 | |