Який граф називається зв'язковим?

Зв'язковий граф граф, що містить рівно одну компоненту зв'язності. Це означає, що між будь-якою парою вершин цього графа існує щонайменше один шлях.

Зв'язковий граф, що не містить точок зчленування, називається двозв'язковим або вершинно двозв'язковим. Мостом називається ребро, при видаленні якого число компонент графа збільшується. Зв'язковий граф, що не містить мостів, називається реберно двозв'язковим.

Якщо потрібно просто перевірити граф на зв'язковість, то вважаємо вершини, помічені першим маркером, і порівнюємо число з нулем, що вийшло. Якщо число вершин, позначені першим маркером, дорівнює нулю, то граф зв'язковий.

Зміст

• 1.1 Простий граф
• 1.2 Псевдограф
• 1.3 Мультиграф
• 1.4 Псевдомультіграф
• 1.5 Орієнтований граф
• 1.6 Змішаний граф
• 1.7 Ізоморфні графи
• 1.8 Інші пов'язані визначення