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

Цена:
40 руб.

Состав работы

material.view.file_icon 847AC514-9074-4178-A1E1-D74B4B814F32.docx [ 24 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

Другие работы

Экзамен по дисциплине: Дискретная математика. Билет № 6
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых". 2. С помощью равносильных преобразований упростить булеву функцию. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User shpion1987 : 3 февраля 2012
50 руб.
Средства зашиты от опасных и вредных производственных факторов
Цель работы: познакомиться с классификацией средств коллективной и индивидуальной защиты; с нормативной документацией обеспечения работников средствами индивидуальной защиты; с Техническим Регламентом о безопасности средств индивидуальной защиты.
СибГУТИ Охрана труда, пожар. безоп. и гражд. оборона Работа Контрольная
User Никита115 : 23 августа 2017
15 руб.
Средства зашиты от опасных и вредных производственных факторов
Эволюция концепции маркетинга
Содержание 1. Эволюция концепции маркетинга 2. Виды ценовых стратегий 3. Расчет бюджета маркетинга Литература 1. Эволюция концепции маркетинга Термин “маркетинг” происходит от английского слова “market" и в буквальном смысле слова означает рыночную деятельность. Этот термин появился в экономической США на рубеже 19 и 20 веков, что было обусловлено необходимостью совершенствования сложившейся системы управления рыночной деятельностью. Прежде всего, следовало обеспечить более высокий уровень
Маркетинг Работа
User evelin : 14 октября 2013
5 руб.
Культурная революция 30-х годов
Введение За тысячелетнюю историю России ее народ пережил немало войн, революций и других катаклизмов. Объяснить эту историю только с позиций марксистского тезиса "бытие определяет сознание" решительно невозможно, потому что революции начинаются в головах у людей, а затем они пытаются воплощать свой замысел в жизнь. Чаще всего это получается плохо – замысел сильно деформируется при столкновении с реальностью. Примером тому служат три пережитые страной за минувшее тысячелетие культурные революции
Рефераты История
User Slolka : 3 сентября 2013
10 руб.
up Наверх