Войти на сайт

или
Регистрация

Навигация


Скачать работу на тему: Теория графов

Раздел: Математика
Количество знаков с пробелами: 30658
Количество таблиц: 0
Тип файла: документ Word (.docx)
Размер файла: 35.22 КБ
Вся база рефератов, курсовых, дипломных работ и прочих учебных материалов предоставляется бесплатно. Используя материалы сайта Вы подтверждаете, что ознакомились с пользовательским соглашением и согласны со всеми его пунктами в полной мере.

Похожие работы

Скачать
39159
0
35

... графа рівно один раз. Означення.3.2 . Зв’язний граф називається напівгамільтоновим , якщо існує ланцюг , який проходить через кожну його вершину рівно один раз. Не дивлячись на подібність в означеннях ойлерових та гамільтонових графів, відповідно теорії для цих класів графів сильно відрізняються. До теорії гамільтонових графів відноситься і задача про бродячого тор-говця, або задача про комі ...

Скачать
9005
0
0

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

Скачать
36833
0
159

... по крайне мере две вершины каждого из блоков B. Поэтому из утверждения 34.3 следует, что цикл С' должен содержаться в каждом их этих блоков. Последнее означает, что каждая пара блоков B имеет не менее |C'|3 общих вершин. Получаем противоречие с утверждением 5.2. доказано. Граф bc(G) называется bc–деревом связного графа G. Блоки графа G, соответствующие концевым вершинам его bc–дерева, на

Скачать
29902
0
5

... структур данных для представления в программе объектов математической модели – это основа искусства практического программирования. Далее приводится четыре различных базовых представления графов. Выбор наилучшего представления определяется требованиями конкретной задачи. Более того, при решении конкретных задач используются, как правило, некоторые комбинации или модификации указанных ...

0 комментариев


Наверх