"Компоненты связности"

В неориентированном графе посчитать количество компонент связности.
В графе могут быть петли и кратные ребра.

Входные данные.
Во входном файле INPUT.TXT записаны сначала два числа N и M,
задающие соответственно количество вершин и количество ребер
(1<=N<=100, 0<=M<=10000), а затем перечисляются ребра. Каждое ребро
задается номерами вершин, которые оно соединяет.

Выходные данные.
В выходной файл OUTPUT.TXT выведите одно число - количество компонент
связности.

Пример входного файла	
3 4
1 1 1 2 1 3 2 3

Пример выходного файла
1

Пример входного файла	
5 3
1 1 1 2 2 1

Пример выходного файла
4

Пример входного файла	
5 0

Пример выходного файла
5

   Решение

Дана окружность и точка вне её; из этой точки мы совершаем путь по замкнутой ломаной, состоящей из отрезков прямых, касательных к окружности, и заканчиваем путь в начальной точке. Участки пути, по которым мы приближались к центру окружности, берём со знаком плюс, а участки пути, по которым мы удалялись от центра, — со знаком минус. Докажите, что для любого такого пути сумма длин участков пути, взятых с указанными знаками, равна нулю.

   Решение

Страница: << 1 2 [Всего задач: 9]      

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

Прислать комментарий

Решение

Дан параллелограмм ABCD. Вневписанная окружность треугольника ABD касается продолжений сторон AD и AB в точках M и N. Докажите, что точки пересечения отрезка MN с BC и CD лежат на вписанной окружности треугольника BCD.

Прислать комментарий

Решение

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

Прислать комментарий

Решение

Дана окружность и точка вне её; из этой точки мы совершаем путь по замкнутой ломаной, состоящей из отрезков прямых, касательных к окружности, и заканчиваем путь в начальной точке. Участки пути, по которым мы приближались к центру окружности, берём со знаком плюс, а участки пути, по которым мы удалялись от центра, — со знаком минус. Докажите, что для любого такого пути сумма длин участков пути, взятых с указанными знаками, равна нулю.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 9]