Версия для печати
Убрать все задачи

---

Неориентированный граф называется четно-нечетным, если найдутся две его вершины, между которыми существует пути как из четного, так и из нечетного числа ребер. Напишите программу, которая:
    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

   Решение

---

В ряд стояло 10 детей. В сумме у девочек и у мальчиков орехов было поровну. Каждый ребёнок отдал по ореху каждому из стоящих правее его. После этого у девочек стало на 25 орехов больше, чем было. Сколько в ряду девочек?

   Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 97]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 88017

Тема:   [ Ребусы ]

Сложность: 3 Классы: 5,6,7,8

Расшифруйте ребус

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

Решение

---

Задача 88101

Темы:   [ Линейные неравенства и системы неравенств ] [ Разбиения на пары и группы; биекции ] [ Упорядочивание по возрастанию (убыванию) ]

Сложность: 3 Классы: 5,6,7

Дано 25 чисел. Известно, что сумма любых четырёх из них положительна. Верно ли, что сумма всех чисел положительна?

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

Решение

---

Задача 103009

Тема:   [ Теория алгоритмов ]

Сложность: 3 Классы: 5,6,7

Имеются 6 запертых чемоданов и 6 ключей к ним. При этом неизвестно, к какому чемодану подходит какой ключ. Какое наименьшее число попыток надо сделать, чтобы наверняка открыть все чемоданы? А сколько понадобится попыток, если ключей и чемоданов будет не по 6, а по 10?

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

Решение

---

Задача 107620

Темы:   [ Инварианты ] [ Десятичная система счисления ]

Сложность: 3 Классы: 7,8,9

На каждом километре шоссе между сёлами Ёлкино и Палкино стоит столб с табличкой, на одной стороне которой написано, сколько километров до Ёлкино, а на другой – до Палкино. Боря заметил, что на каждом столбе сумма всех цифр равна 13. Каково расстояние от Ёлкино до Палкино?

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

Решение

---

Задача 109903

Темы:   [ Шахматные доски и шахматные фигуры ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3 Классы: 6,7,8

Можно ли так расставить фишки в клетках доски 8×8, чтобы в каждых двух столбцах количество фишек было одинаковым, а в каждых двух строках – различным?

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

Решение

---

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 97]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями