Фильтр
Выбрано 4 задачи Убрать все задачи
Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
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
РешениеПри любом натуральном n из чисел an, bn и cn можно составить треугольник. Докажите, что среди чисел a, b и c есть два равных.
РешениеВ языке одного древнего племени было 6 гласных и 8 согласных, причём при составлении слов гласные и согласные непременно чередовались. Сколько слов из девяти букв могло быть в этом языке?
РешениеНа хорде AB окружности S с центром в точке O взята точка C. D — вторая точка пересечения окружности S с окружностью, описанной около треугольника ACO. Докажите, что CD = CB.
Решение
Задачи
Задача 52485 (#М611) |
|
|
На хорде AB окружности S с центром в точке O взята точка C. D — вторая точка пересечения окружности S с окружностью, описанной около треугольника ACO. Докажите, что CD = CB.
|
|
|
Решение |
Задача 79382 (#М612) |
|
|
a1, a2, a3, ..., an, ... – возрастающая последовательность натуральных чисел. Известно, что an+1 ≤ 10an при всех натуральных n.
Доказать, что бесконечная десятичная дробь 0,a1a2a3..., полученная приписыванием этих чисел друг к другу, непериодическая.
|
|
Решение |
Страница: 1 [Всего задач: 2]
