Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
    a) определяет, является ли заданный граф четно-нечетным;
    б) В случае отрицательного ответа на пункт а) находит максимальное подмножество X вершин графа такое, что для любых двух вершин i и j из X выполняется следующее условие: все пути между i и j состоят из четного числа ребер.

Входные данные
Первая строка входного файла содержит число вершин графа N (1 ≤ N ≤ 100), а каждая последующая – пару чисел (i, j), означающих, что в графе присутствует ребро, соединяющее вершины с номерами i и j.

Выходные данные
Первая строка выходного файла должна содержать ответ на пункт А в форме YES/NO. В случае отрицательного ответа на пункт А вторая строка должна содержать количество вершин в множестве X, а третья – номера вершин из этого множества в порядке возрастания, записанные через пробел. Если вариантов решений несколько, то достаточно вывести любое из них.

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

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

   Решение

Найдите все шестизначные числа, которые увеличиваются в целое число раз при перенесении последней цифры в начало.

   Решение

Сфера с центром в плоскости основания ABC тетраэдра SABC проходит через вершины A , B и C и вторично пересекает ребра SA , SB и SC в точках A1 , B1 и C1 соответственно. Плоскости, касающиеся сферы в точках A1 , B1 и C1 , пересекаются в точке O . Докажите, что O – центр сферы, описанной около тетраэдра SA1B1C1 .

   Решение

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

В пространстве даны две пересекающиеся сферы разных радиусов и точка A, принадлежащая обеим сферам. Докажите, что в пространстве существует точка B, обладающая следующим свойством: если через точки A и B провести произвольную окружность, то точки ее повторного пересечения с данными сферами будут равноудалены от B.

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

Решение

На какое самое большее число частей можно разбить пространство пятью сферами?

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

Решение

Сфера с центром в плоскости основания ABC тетраэдра SABC проходит через вершины A , B и C и вторично пересекает ребра SA , SB и SC в точках A1 , B1 и C1 соответственно. Плоскости, касающиеся сферы в точках A1 , B1 и C1 , пересекаются в точке O . Докажите, что O – центр сферы, описанной около тетраэдра SA1B1C1 .

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

Решение

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