40
Простые цепи максимальной длины в связном графе.
ID: 144033
Дата закачки: 15 Июля 2014
Продавец:
Максим (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца
Тип работы:
Задачи
Описание:
Задача.
Доказать, что в связном графе любые две простые цепи максимальной длины имеют по крайней мере одну общую вершину. Верно ли, что они всегда имеют общее ребро?
Размер файла:
24 Кбайт
Фаил:
(.docx)
Скачано: 1
Коментариев: 0