Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
isaeva
2 / 2 / 1
Регистрация: 05.10.2012
Сообщений: 99
#1

Теория графов

19.11.2013, 21:43. Просмотров 560. Ответов 1
Метки нет (Все метки)

Для каких графов можно найти цикл, проходящий по каждому ребру 1 раз?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2013, 21:43
Ответы с готовыми решениями:

теория графов
кто-то знает решение этой задачи......дан неориентированый граф.Показать что каждое максимальное...

теория графов
помогите пожалуйста

Теория графов
Вот помогите, пожалуйста, кто чем сможет, я уже запутался конкретно. Задание первого рисунка: Найти...

Теория графов
Проверьте пожалуйста правильно ли я объединил графы?)

Теория графов
Выписать все образующие циклической группы < а> порядка 12 Весь семестр отдыхал, а теперь вот...:(...

1
Байт
Эксперт C
17936 / 11927 / 2478
Регистрация: 24.12.2010
Сообщений: 24,019
19.11.2013, 21:50 #2
Цитата Сообщение от isaeva Посмотреть сообщение
Для каких графов можно найти цикл, проходящий по каждому ребру 1 раз?
Для эйлеровых. См. задачу о кенигсберских мостах. Эйлеров Путь можно найти, если вершин нечетной степени не больше двух. Надеюсь, вы понимаете, что одной вершины нечетной степени быть не может. Ну и дальше... понятно?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2013, 21:50

Интересная задача, теория графов
Здравствуйте. Имеется следующая задача задача: (в приложении) Суть задачи мне вроде бы ясна....

Теория графов, метод Клейтмана, литература
Доброго времени суток, форумчане! Дали задание по программированию Написать программу, которая...

Теория графов и мографов.Квазиполные модели
Добрый день! Никак не могу понять, что такое квазиполный граф, какова область его применения?...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru