|
Скачать Гарантия | |
Код работы: | 24531 | |
Дисциплина: | Математика | |
Тип: | Реферат | |
Вуз: | ВЗФИ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 390 руб. | |
Просмотров: | 1560 | |
Выложена: | 18 июля 2017г. | |
Содержание: |
Введение 3 Циклическое пространство графа 4 Заключение 7 Список использованных источников 8 |
|
Отрывок: |
Рассмотрим вопрос о фундаментальных циклах неориентированного графа с алгебраической точки зрения и покажем, что фундаментальные циклы являются базисом некоторого линейного пространства, которое содержит все циклы графа, а алгоритм поиска в глубину вычисляет один из базисов этого линейного пространства. Алгебраическое изучение циклов неориентированного графа важно, в частности, при исследовании проблемы распознавания изоморфизма двух графов. Из всего вышесказанного вытекает актуальность выбранной темы реферата «Циклическое пространство графа». Объект исследования данного реферата – планарные графы, предмет – пространство циклов графа. Целью данной работы является рассмотреть циклическое пространство графа. В рамках поставленной цели необходимо решить следующие задачи: рассмотреть понятие циклического пространства графа; доказать теорему о размерности линейного пространства обобщенных циклов. В процессе написания данной работы использовались следующие методы исследования: анализ литературных источников, сравнительно-сопоставительный метод, обобщения, описания и другие методы научного познания. Теоретической базой реферата послужила научная и периодическая литература – Карпов В.Д., Емеличев В.А., Харари Ф. [...] | |
Скачать эти материалы |
Тема: | Организационная структура исполнительно-распорядительного органа местногосамоуправления“ (на примере Администрации одного из районов Алтайского края) | Подробнее |
Тип: | Курсовая | |
Вуз: | АлтГУ | |
Просмотры: | 95 | |
Выложена: | 30 августа 2018г. |
Тема: | Купля-продажа недвижимости | Подробнее |
Тип: | Курсовая | |
Вуз: | ААЭП | |
Просмотры: | 1813 | |
Выложена: | 29 июня 2015г. |
Тема: | Вариант 8 | Подробнее |
Тип: | Контрольная | |
Вуз: | РАНХиГС | |
Просмотры: | 1772 | |
Выложена: | 28 июня 2013г. |
Тема: | Организация процесса приготовления и приготовление сложных горячих блюд из тушеных запеченных овощей | Подробнее |
Тип: | Курсовая | |
Вуз: | БКТ | |
Просмотры: | 522 | |
Выложена: | 25 июня 2019г. |
Тема: | Общая долевая собственность | Подробнее |
Тип: | Курсовая | |
Вуз: | Вятский государственный гуманитарный университет | |
Просмотры: | 1857 | |
Выложена: | 27 июня 2015г. |
Тема: | Юридические факты в гражданском праве | Подробнее |
Тип: | Контрольная | |
Вуз: | АГУ | |
Просмотры: | 78 | |
Выложена: | 18 августа 2018г. |
Прекрасный курс, очень прокачал ребе...