← К задачам
Количество компонент связности
Неориентированный граф задан числом вершин n (вершины пронумерованы от 0 до n-1) и списком рёбер edges, где каждое ребро — пара [a, b].
Реализуйте функцию count_components(n, edges), которая возвращает количество компонент связности графа. Рёбра могут повторяться и могут идти в любом направлении.
Формат входа: n — число вершин (целое >= 0), edges — список пар вершин.
Формат выхода: целое число — количество компонент связности.
Примеры:
count_components(5, [[0, 1], [1, 2], [3, 4]]) -> 2
count_components(4, []) -> 4
count_components(4, [[0, 1], [1, 2], [2, 3]]) -> 1
def count_components(n, edges):
# ваш код
pass
Для запуска тестов необходима авторизация.