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

Цена:
40 руб.

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

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

Описание

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

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

МИП - ОПП часть 2. Лабораторная работа № 1. Ощущение
Лабораторная работа №1. ОЩУЩЕНИЕ. Методика: «Специфика ощущений при тактильном распознавании предметов»
Общепсихологический практикум Московский институт психоанализа Работа Лабораторная
User tbd44 : 27 февраля 2020
500 руб.
ГОСТ Р 52144-2003 Концентраты цинковые. Спектрофотометрический метод определения диоксида кремния
Настоящий стандарт устанавливает спектрофотометрический метод определения диоксида кремния в цинковых концентратах всех марок при массовой доле его от 2% до 10%. Метод основан на образовании кремнемолибденовой гетерополикислоты, восстановленной трехвалентным титаном, и измерении оптической плотности раствора полученного соединения на спектрофотометре при длине волны в диапазоне 635-640 нм Дата введения в действие: 2004-07-01 8 стр.
Справочные материалы Химия
User alfFRED : 27 июня 2013
Редуктор червячный 02.022
Редуктор червячный 02.022 02.022 Редуктор червячный Червячный редуктор — механизм для уменьшения угловой скорости при передаче вращения от электродвигателя к машине. Червячные передачи применяются, когда оси валов перекрещиваются, как правило, под углом 90°. Одним из достоинств червячной передачи является возможность получения большого передаточного числа (от единицы до нескольких сотен) при компактной конструкции. Данный редуктор — одноступенчатый, червяк установлен на валу электродвигателя.
Начертательная геометрия и инженерная графика БГТУ Практические занятия и отчеты
User coolns : 27 марта 2023
1000 руб.
Редуктор червячный 02.022 promo
Организация и расчет строительного производства
СОДЕРЖАНИЕ Стр. 1. Введение…………………………………………………………3 2. Краткая характеристика объекта………………………………. 4 3. Определение объемов работ………… ………………………...4 4. Специальные работы…………………………. ………………..6 5. Принципы проектирования календарного плана работ………8 6. Расчет состава звена……………………………………………..9 7. Расчет временного водоснабжения…………………………….9 8.
Организация и планирование производства Работа
User Aronitue9 : 2 сентября 2012
20 руб.
up Наверх