Чтобы определить количество изолированных вершин в графе, нужно найти вершины, не соединённые рёбрами с другими вершинами. 1
Для этого нужно:
- Составить список всех вершин графа. 2
- Проверить каждую вершину на наличие рёбер, которые её соединяют. 2
- Если у вершины нет соединений с другими вершинами, отметить её как изолированную. 2