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