ПОИСК Статьи Чертежи Таблицы Важным для дальнейшего является понятие сечения, дуальное понятию контура [5, И]. Сечением называют такое множество ребер связного графа, удаление которого делит исходный граф на два изолированных подграфа. Следовательно, сечение представляет собой разделение вершин графа. Для большинства графов простой метод определения сечений состоит в нанесении на граф линий, отсекающих одни вершины от других (рис. 21). Однако могут быть и такие сечения, которые нельзя показать, не придав графу другой конфигурации. Важными являются также понятия неразделимых, планарных и дуальных графов. Граф называют нераздели.иым, если каждый подграф графа имеет минимум две вершины, общие с его дополнением. Неразделимый граф соответствует неразделимой цепи. Разделимая механическая [Выходные данные]