матан. Итоговый тест Все. Отношение, где a множество окружностей на плоскости, x y x касается y, обладает свойствами
 Скачать 1.39 Mb.
|
|
Полным является граф  Выберите один ответ:  3 4  1 2 Пусть граф G с n вершинами является несвязным. Тогда верными являются утверждения: Выберите один или несколько ответов:  число компонент связности может быть равно 2 число компонент связности больше 1  число компонент связности всегда равно 2 степень каждой вершины не превосходит n - 2 Сколько рёбер в полном графе с 20 вершинами? Выберите один ответ: 170 180 190 150 Сколько существует неизоморфных связных графов с 5 вершинами и 5 ребрами? Выберите один ответ: 5 4 2 3 Неориентированный граф без петель и кратных ребер, у которого каждая пара вершин соединяется ребром, называется Выберите один ответ: полный граф дерево планарный граф лес Неверным является утверждение: Выберите один ответ: диаметр графа может быть равным радиусу графа диаметр графа определяется однозначно радиус графа определяется однозначно центр графа определяется однозначно Какое минимальное количество рёбер нужно убрать из полного графа с 15 вершинами, чтобы он перестал быть связным? Выберите один ответ: 14 17 15 18 Верным является утверждение: Выберите один ответ: диаметр графа - это наименьшее из расстояний между вершинами графа диаметр графа - это наибольшее из расстояний между вершинами графа радиус графа - это наибольшее из расстояний между вершинами графа радиус графа - это наименьшее из расстояний между вершинами графа Сколько существует неизоморфных связных графов с 5 вершинами и 4 ребрами? Выберите один ответ: 5 3 4 2 На множестве графов определены операции Выберите один или несколько ответов: пересечения объединения симметрической суммы дополнения симметрической разности (сложения по модулю 2 или кольцевой суммы) Пусть граф G с n вершинами является деревом. Выберите для G неверные утверждения. Выберите один или несколько ответов: граф не содержит циклов граф планарный есть вершина степени больше 1 граф связный число ребер m = n - 1 Сколько существует неизоморфных деревьев с 6 вершинами? Выберите один ответ: 8 7 6 10 5 Лес состоит из Выберите один ответ: нечетного числа деревьев конечного числа двоичных деревьев двух или более деревьев четного числа деревьев Цикл, содержащий все ребра графа, называется Выберите один ответ: эйлерова цепь гамильтонова цепь гамильтонов цикл эйлеров цикл Связный неориентированный граф, не содержащий циклов, петель и кратных ребер, называется Выберите один ответ: плоский граф лес дерево полный граф Граф, содержащий эйлеров цикл, называется Выберите один ответ: эйлеров маршрут эйлеров граф эйлеров путь эйлерова цепь Граф, который может быть изображен на плоскости так, что все пересечения ребер являются его вершинами, называется Выберите один ответ: полный граф планарный граф лес дерево Пусть граф G с n вершинами является деревом. Выберите для G верные утверждения. Выберите один или несколько ответов: граф не содержит циклов число ребер m = n - 1 граф планарный граф связный есть вершина степени больше 1 Несвязный неориентированный граф, не содержащий циклов, петель и кратных ребер, называется Выберите один ответ: дерево плоский граф полный граф лес Эйлеровыми являются графы  Выберите один ответ: 1, 2 2, 3 1, 4 2, 4 1, 3 Доопределить функцию f(x,y,z)=( 01-- --0-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов). Ответ:  Дано соответствие Г=(X, Y, G), где X={Окружности на плоскости}, Y={Прямые на плоскости}, G={(окружность, касательная к окружности)}. Г обладает свойствами Выберите один или несколько ответов: сюръективность инъективность функциональность всюду определенность Доопределить функцию g(x,y,z)=( 0--- 001-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов). Ответ:  Дано соответствие Г=(X, Y, G), где X={a, b, c, d}, Y={1, 2, 3}, G={(a,3), (b,3), (c,1), (d,2)}. Г обладает свойствами Выберите один или несколько ответов: всюду определенность сюръективность инъективность функциональность Доопределить функцию g(x,y,z)=( 0--1 -0-0) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов). Ответ:  Дано соответствие Г=(X, Y, G), где X={a, b, c}, Y={1, 2, 3, 4, 5}, G={(a,2), (b,1), (c,5), (a,3)}. Г обладает свойствами Выберите один или несколько ответов: функциональность инъективность сюръективность всюду определенность Доопределить функцию f(x,y,z)=( --00 1---) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов). Ответ:  Доопределить функцию f(x,y,z)=( --- 0 -10-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов). Ответ:  Верным является утверждение: Выберите один ответ: диаметр графа - это наибольшее из расстояний между вершинами графа радиус графа - это наименьшее из расстояний между вершинами графа диаметр графа - это наименьшее из расстояний между вершинами графа радиус графа - это наибольшее из расстояний между вершинами графа Булева функция f=(0111) называется Выберите один ответ: штрих Шеффера стрелка Пирса дизъюнкция импликация конъюнкция Полными являются системы функций Выберите один или несколько ответов: {-, →} {∨, &} {-, ⊕] {-, ∨, &} {→, 0} Булева функция f=(1101) называется Выберите один ответ: импликация стрелка Пирса конъюнкция дизъюнкция штрих Шеффера Фиктивными переменными для функции f(x,y,z)=(1011 1011) являются Выберите один ответ: x, z x z y x, y Функция f(x,y,z)=( 1110 1101) является Выберите один или несколько ответов: монотонной линейной самодвойственной функцией, сохраняющей 0 функцией, сохраняющей 1 Отношение , где A={ Жители России на начало этого года}, x y Ы x и y живут в одном городе, обладает свойствами Выберите один или несколько ответов: симметричность антисимметричность рефлексивность транзитивность антирефлексивность Доопределить функцию f(x,y,z)=( 1-10 --1-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов). Ответ:  Доопределить функцию f(x,y,z)=( -10- 0--1) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов). Ответ:  Доопределить функцию f(x,y,z)=( ---0 1-1-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов). Ответ:  |