Циклическое пространство графа |
Скачать Гарантия | |
Код работы: | 24531 | |
Дисциплина: | Математика | |
Тип: | Реферат | |
Вуз: | ВЗФИ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 390 руб. | |
Просмотров: | 1546 | |
Выложена: | 18 июля 2017г. | |
Содержание: |
Введение 3 Циклическое пространство графа 4 Заключение 7 Список использованных источников 8 |
|
Отрывок: |
Рассмотрим вопрос о фундаментальных циклах неориентированного графа с алгебраической точки зрения и покажем, что фундаментальные циклы являются базисом некоторого линейного пространства, которое содержит все циклы графа, а алгоритм поиска в глубину вычисляет один из базисов этого линейного пространства. Алгебраическое изучение циклов неориентированного графа важно, в частности, при исследовании проблемы распознавания изоморфизма двух графов. Из всего вышесказанного вытекает актуальность выбранной темы реферата «Циклическое пространство графа». Объект исследования данного реферата – планарные графы, предмет – пространство циклов графа. Целью данной работы является рассмотреть циклическое пространство графа. В рамках поставленной цели необходимо решить следующие задачи: рассмотреть понятие циклического пространства графа; доказать теорему о размерности линейного пространства обобщенных циклов. В процессе написания данной работы использовались следующие методы исследования: анализ литературных источников, сравнительно-сопоставительный метод, обобщения, описания и другие методы научного познания. Теоретической базой реферата послужила научная и периодическая литература – Карпов В.Д., Емеличев В.А., Харари Ф. [...] | |
Скачать эти материалы |
Прекрасный курс, очень прокачал ребе...
Возможно Вас также заинтересуют другие материалы:
Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ
Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
Вы также можете: Вернуться к рубрикатору дисциплин »