Найдем с помощью обхода в глубину компоненту связности, в которой лежит данная вершина, и выведем количество вершин в ней.