Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
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
Решение
Убрать все задачи
Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
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
Решение
Задачи
Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 6702]
Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 6702]
Задача 53311 |
|
|
Отрезки AC и BD пересекаются в точке O. Докажите равенство треугольников BAO и DCO, если известно, что ∠BAO = ∠DCO и AO = OC.
|
|
Решение |
Задача 53313 |
|
|
Треугольники ACC1 и BCC1 равны. Их вершины A и B лежат по разные стороны от прямой CC1.
Докажите, что треугольники ABC и ABC1 – равнобедренные.
|
|
|
Решение |
Задача 53315 |
|
|
Докажите, что у равных треугольников ABC и A1B1C1:
а) медианы, проведённые из вершин A и A1, равны;
б) биссектрисы, проведённые из вершин A и A1, равны.
|
|
|
Решение |
Задача 53317 |
|
|
Докажите признак равенства треугольников по углу, биссектрисе этого угла и стороне, прилежащей к этому углу.
|
|
|
Решение |
Задача 53318 |
|
|
Докажите, что в равнобедренном треугольнике медиана, проведённая к основанию, является биссектрисой и высотой.
|
|
|
Решение |
Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 6702]
