пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Пути в графе. Цепи. Циклы.

Путь(маршрут) в графе это конечная последовательность ребер e1, e2, ... ,..., еi, в которой каждые два соседних ребра ei -1, и ei имеют общую вершину.

Цепь - путь, все ребра которого различны.

Простая цепь - цепь, в которой все вершины различны.

Цикл - замкнутая цепь, которая соединяет хотя бы одно ребро.

Простой цикл -  все вершины различны.

 


08.06.2014; 12:53
хиты: 96
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь