logo search
Пособие по Основам ДМ 4

Глава 2. Теория графов.....................................................................53

2.1. Основные определения, способы задания, основные классы, изоморфизм графов..............................................................................53

2.2. Маршруты, цепи и циклы. Расстояния, диаметры, центры. Обходы. Разделяющие множества и разрезы.....................................63

2.3. Деревья, их свойства. Характеристические числа графов. Сети........................................................................................................70