Список вопросов базы знанийДискретная математика (курс 2)Вопрос id:737747 Граф определяется геометрическими характеристиками ?) неверно ?) верно Вопрос id:737748 Графы, в которых ребрам приписаны числа, называются сетями ?) неверно ?) верно Вопрос id:737749 Длиной пути графа называется число ребер, входящих в него ?) неверно ?) верно Вопрос id:737750 Для орграфа топологическая сортировка существует тогда и только тогда, когда он ациклический ?) нет ?) да Вопрос id:737751 Достижимость в орграфах несимметрична ?) верно ?) неверно Вопрос id:737752 Если вершина Vj достижима из вершины Vi, то существует простой путь из Vi в Vj ?) верно ?) неверно Вопрос id:737753 Если граф слабо связный, то он обязательно односторонне связный ?) неверно ?) верно Вопрос id:737754 Если между любой парой вершин в орграфе существует полупуть, то он называется ?) односторонне связным ?) сильно связным ?) слабо связным ?) несвязным Вопрос id:737755 Любая вершина не достижима из себя самой ?) верно ?) неверно Вопрос id:737756 Любой неориентированный граф является эйлеровым ?) нет ?) да Вопрос id:737757 Максимальное из расстояний между вершинами графа G называется ?) радиусом графа G ?) длиной графа G ?) диаметром графа G ?) центром графа G Вопрос id:737758 Неориентированное дерево с n вершинами имеет ?) 2n ребер ?) n ребер ?) (n + 1) ребер ?) (n - 1) ребер Вопрос id:737759 Неориентированное дерево является минимальным связным графом ?) нет ?) да Вопрос id:737760 Неориентированный граф (быть может несвязный), все компоненты которого являются "деревьями", называется ?) сетью ?) циклом ?) лесом ?) конденсацией Вопрос id:737761 Орграф называется ациклическим, если он не содержит циклов ?) неверно ?) верно Вопрос id:737762 Орграф называется слабо связным, если при игнорировании ориентации он является связным ?) верно ?) неверно Вопрос id:737763 Ориентированное дерево всегда сильно связно ?) да ?) нет Вопрос id:737764 Отменив в ациклическом ориентированном графе ориентацию, всегда можно получить "дерево" ?) нет ?) да Вопрос id:737765 Понятия длины и цикла в орграфах и неориентированных графах совпадают ?) да ?) нет Вопрос id:737766 Пути максимальной длины (пути, которые нельзя продолжить) могут быть только в неориентированном графе ?) неверно ?) верно Вопрос id:737767 Расстояние от точки до самой себя равно единице ?) да ?) нет Вопрос id:737768 Расстояние симметрично, т. е. одинаково в обе стороны ?) верно ?) неверно Вопрос id:737769 Связный неориентированный граф без циклов называется неориентированным деревом ?) верно ?) неверно Вопрос id:737770 Цикл в неориентированном графе называется эйлеровым циклом, если он содержит все ребра графа в точности по одному разу ?) неверно ?) верно Вопрос id:737771 Цикл является примером слабо связного графа ?) неверно ?) верно Вопрос id:737772  - двуместный предикат (X, Y – целые числа). Значение высказывания ∀ X, Y: P(X, Y)?) 0, если X ≠ Y ?) 1 ?) 1, если X ≠ Y ?) зависит от знаков чисел X, Y Вопрос id:737773 Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
?) 17 ?) 25 ?) 19 ?) 23 Вопрос id:737774 Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
?) 14 ?) 12 ?) 13 ?) 10 Вопрос id:737775 В графе G последовательность ребер представляет собой
Вопрос id:737776 В графе G последовательность ребер представляет собой
Вопрос id:737777 В графе G последовательность ребер представляет собой
Вопрос id:737778 В графе G последовательность ребер представляет собой
Вопрос id:737779 В графе G последовательность ребер представляет собой
Вопрос id:737780 В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (0 0 0) и (1 1 1) (ответ – целое число).
Вопрос id:737781 В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (0 1 1) и (1 0 0) (ответ – целое число).
Вопрос id:737782 В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (1 0 1) и (0 1 0) (ответ – целое число).
Вопрос id:737783 В данной сети из полюса a в полюс d ведут ___ различных элементарных путей (ответ – целое число).
Вопрос id:737784 В данной сети из полюса a в полюс d ведут ___ различных элементарных цепей (ответ – целое число).
Вопрос id:737785 В данной сети из полюса a в полюс g ведут ___ различных элементарных путей (ответ – целое число).
Вопрос id:737786 В данной сети из полюса a в полюс g ведут ___ различных элементарных цепей (ответ – целое число).
Вопрос id:737787 Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число). [Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Вопрос id:737788 Кратчайший путь между вершинами вершинами А и В в графе с заданными длинами ребер:
?) [ACDB] ?) [AEB] ?) [ACEDB] ?) [ACEB] Вопрос id:737789 Кратчайший путь между вершинами вершинами А и В в графе с заданными длинами ребер:
?) [ADEB] ?) [ADCB] ?) [ACDEB] ?) [AEB] Вопрос id:737790 Кратчайшим путем [a, b] в сети является путь
?) [a, C, B, b] ?) [a, A, B, b] ?) [a, C, D, b] ?) [a, A, D, b] Вопрос id:737791 На координатной плоскости изображено декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4].
?) A - множество целых чисел, В - множество действительных чисел ?) А и B – множества целых чисел ?) A и В – множества действительных чисел ?) А - множество действительных чисел, В - множество целых чисел Вопрос id:737792 На координатной плоскости изображено декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4].
?) А и B – множества действительных чисел ?) A - множество целых чисел, В - множество действительных чисел ?) А - множество действительных чисел, В - множество целых чисел ?) A и В – множества целых чисел Вопрос id:737793 На координатной плоскости изображено декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4].
?) A и В – множества действительных чисел ?) A - множество целых чисел, В - множество действительных чисел ?) А и B – множества целых чисел ?) А - множество действительных чисел, В - множество целых чисел Вопрос id:737794 На координатной плоскости изображено декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4].
?) А и B – множества целых чисел ?) A и В – множества действительных чисел ?) A - множество целых чисел, В - множество действительных чисел ?) А - множество действительных чисел, В - множество целых чисел Вопрос id:737795 Остов графа образуют ребра
?) {a, b, c, d, e} ?) {a, b, f, e} ?) {b, c, d, e, f} ?) {a, b, c, h} Вопрос id:737796 Остов графа образуют ребра
?) {a, b, c, d} ?) {a, d} ?) {a, b, e} ?) {a, d, c} |
