Никогда не учил теорию графов, но сейчас, похоже, без нее не обойтись. Я ознакомился с азами этой теории, и вот вопрос: есть граф, который состоит из нескольких подграфов. Есть матрица связи для этого графа. Как исходя из матрицы связи узнать, сколько несвязаных подграфов находятся в даном графе, и как получить матрицы связи для всех несвязаных подграфов? Тоесть, нужен такой алгоритм.
Вот такой вот вопросик.