40

Простые цепи максимальной длины в связном графе.

ID: 144033
Дата закачки: 15 Июля 2014
Продавец: Максим (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Задачи

Описание:
Задача.
Доказать, что в связном графе любые две простые цепи максимальной длины имеют по крайней мере одну общую вершину. Верно ли, что они всегда имеют общее ребро?

Размер файла: 24 Кбайт
Фаил: (.docx)

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 1         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Онлайн-Тест по дисциплине: Математические основы моделирования сетей связи (компьютерных сетей)
Онлайн-тест по дисциплине: Математические основы моделирования сетей связи. Помогу пройти БЕСПЛАТНО!
Онлайн Тест 8 по дисциплине: Математические основы моделирования сетей связи (компьютерных сетей)
Онлайн-тест по дисциплине: Математические основы моделирования сетей связи. Помогу пройти БЕСПЛАТНО!
Перспективная технология и комплекс машин для возделывания кукурузы на силос в СПК «Агро-Липшинки» Ивьевского района Гродненской области с модернизацией разбрасывателя минеральных удобрений РМШ-10
Перспективная технология и комплекс машин для возделывания картофеля в филиале «Пищевик Агро» ОАО «Красный пищевик» Бобруйского района с модернизацией разбрасывателя органических удобрений ПСС-15
Техническое обеспечение возделывания картофеля в КСУП “Новая Нива” Лельчицкого района с модернизацией картофелесажалки Л-202 (дипломный проект)
Ещё искать по базе с такими же ключевыми словами.