Дискретная математика
Раздел: Новый раздел
Вопрос 1 (10846)
Каким способом нельзя задать граф
Списком вершин
2: графическим
3: матрицей смежности
4: списком ребер
Вопрос 2 (10847)
Деревом называется
Неориентированный граф, если он связен и не содержит циклов
2: ориентированный граф без циклов
3: неориентированный граф, содержащий цепь и притом только одну
4: связный неориентированный граф
Вопрос 3 (10848)
Бинарным отношением называется
1: отношения между двумя множествами, удовлетворяющее данному условию
2: отношение, в котором пары чисел образуют некоторое множество
3: подмножество, состоящее из элементов двух множеств, между которыми установлено бинарное отношение
Подмножество пар прямого произведения множеств, для которых выполняется данное отношение
Вопрос 4 (10849)
Операция И имеет результат «истина», если:
Оба операнда истинны
2: оба операнда ложны
3: хотя бы один истинный
4: хотя бы один ложный
Вопрос 5 (10850)
Универсальным множеством называют
1: множество, элементы которого можно сосчитать
2: множество натуральных чисел
Такое множество, что все рассматриваемые множества являются его подмножествами
4: конечное числовое множество
Вопрос 6 (10851)
Бинарное отношение - эквивалентность, заданное на множестве не обладает свойством
1: рефлексивность
антирефлексивность
3: симметричность
4: транзитивность
