Связный ориентированный граф -

  • граф, для любой пары вершин u и v которого верно хотя бы одно: u достижима из v или v достижима из u .
  • граф, для любых двух вершин которого существует соединяющий их маршрут
  • граф, который не является связным, но при замене всех дуг на ребра, порождает связный неориентированный граф.
  • граф, любые две вершины которого достижимы друг из друга.
Для просмотра статистики ответов нужно войти.