Нещо от тоя сорт няма ли да свърши работа:
Пишеш матрицата на инцидентност или както там се нарича. Това е квадратна таблица с рамер (брой на върховете)х(брой на върховете). Числата в нея показват колко ребра има между всяка една двойка върхове. Числата в N-тата итерация (N-тата степен) на матрицата показва колко пътя с дължина не повече от N има между всяка една двойка върхове. Нека N е броя на ребрата (броя на елементите във V). Понеже дължината на минимлния път между дадена двойка върхове е не повече от N, то повдигаш матрицта на степен N и нулите в първия ред например би трябвало да показват колко са компонентите на свързаност или поне така ми се струва.
Дано горните разсъждения помогнат, ако не... здраве да е, ще измислим друг начин!
