Графы-деревья

Началом формирования теории графов было положено Леонардом Эйлером в его решении задачи о Кёнигсбергских мостах. Однако эта его статья 1736 года была единственной в течение почти ста лет.
Следующим принципиальным шагом в формировании теории графов явилось выделение отдельных типов, классов графов в целях их математического исследования. Самым ранним в этом процессе были графы-деревья.

ВВЕДЕНИЕ 3
1. ГРАФЫ 5
1.1. СВЕДЕНИЯ ИЗ ИСТОРИИ 5
1.2. Основные понятия и определения 8
1.3. Способы задания 12
1.4. Операции над графами 16
2. ГРАФЫ-ДЕРЕВЬЯ 20
2.1. Сведения из истории 20
2.2. Основные понятия и определения 23
ЗАКЛЮЧНИЕ 30
СПИСОК ЛИТЕРАТУРЫ 31