Цель работы – закрепление понятия связности в неориентированных и ориентированных графах. Задачи: усвоить понятия - компонент связности; - сильной, односторонней и слабой связности в орграфах; - вершинной, реберной связности. Задание 1. Задана матрица смежности графа G1. Определить число компонент связности. Найти точки сочленения, мосты.