В теории графов двусвязный граф — это связный и «неразделимый» граф , что означает, что если удалить любую вершину , граф останется связным. Поэтому двусвязный граф не имеет вершин сочленения .
Свойство 2-связности эквивалентно двусвязности, за исключением того, что полный граф из двух вершин обычно не считается 2-связным.
Это свойство особенно полезно при поддержании графа с двукратной избыточностью , чтобы предотвратить разрыв связи при удалении одного ребра (или соединения).
Использование двусвязных графов очень важно в области сетевых технологий (см. Сетевой поток ) из-за их свойства избыточности.
Двусвязный неориентированный граф — это связный граф , который нельзя разбить на несвязные части путем удаления какой-либо одной вершины (и инцидентных ей ребер).
Двусвязный ориентированный граф — это такой граф, что для любых двух вершин v и w существуют два направленных пути из v в w , не имеющие общих вершин, кроме v и w .
Каждый 2-связный граф можно построить индуктивно, добавляя пути к циклу (Diestel 2016, стр. 59).