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