logo
Дискретная математика ПМ / Пособие по Дискретной математике

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

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

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

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