Простые цепи максимальной длины в связном графе.
Антиплагиат
Не указан
Размещена
1 Июл 2014
в 08:08
ВУЗ
Не указан
Курс
Не указан
Стоимость
50 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
Простые цепи в связом графе
Описание
Задача.
Доказать, что в связном графе любые две простые цепи максимальной длины имеют по крайней мере одну общую вершину. Верно ли, что они всегда имеют общее ребро?
Доказать, что в связном графе любые две простые цепи максимальной длины имеют по крайней мере одну общую вершину. Верно ли, что они всегда имеют общее ребро?
Вам подходит эта работа?
Другие работы автора
300 ₽
200 ₽
100 ₽
Предыдущая работа
Следующая работа