Теория графов

Штуцер, 25.05.2007 - 7:06

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