Тестовые задания с ответами

МОДЕЛИРОВАНИЕ С ПОМОЩЬЮ ГРАФОВ. ВАРИАНТ 1.
1.
Модель – это …
 точно соответствующее подлиннику воспроизведение объекта (текста,
документа и т.п.);
 материальный или мысленно представляемый объект, замещающий в
процессе изучения объект-оригинал и сохраняющий значимые для данного
исследования типичные его черты;
 авторское повторение объекта, незначительно отличающееся от оригинала;
 снимок, отпечаток оригинального объекта, воспроизведенный с помощью
специальных технических средств, устройств.
2.
Граф – это …
 один из способов графического представления информации,
отражающий количество объектов изучаемой системы и взаимосвязи между
ними;
 воинское звание в средние века;
 способ представления данных в табличной форме;
 модель, реализованная на компьютере средствами программного
обеспечения.
3.
Порядком графа называется…
 количество ребер графа;
 количество кратных ребер графа;
 количество вершин графа;
 количество концевых вершин графа.
4.
Две концевые вершины одного и того же ребра называют…
 смежными;
 кратными;
 соседними;
 инцидентными.
5.
Петлей графа называется (называются)…
 ребра, которым сопоставлены числовые значения;
 ребро, концами которого является одна и та же вершина;
 ребра, соединяющие одну и ту же пару вершин;
 ребра, имеющие общую концевую вершину.
6.
Квадратная симметричная таблица (матрица), в которой и столбцы, и строки
соответствуют вершинам графа, а в ячейках на их пересечении записываются
числа, обозначающие наличие или отсутствие связей между парами вершин,
называется…
 матрицей смежности;
 матрицей инцидентности;
 нулевой матрицей;
 диагональной матрицей.
7.
Цикл – это …
 путь, в котором первая и последняя вершина совпадают;
 путь, в котором первая и последняя вершина не совпадают;
 количество ребер пути;
 количество вершин пути.
Турниром называют…
 граф, в котором связи между любыми парами концевых вершин являются
двунаправленными;
 неориентированный граф;
 полный направленный граф;
 граф, полученный из исходного графа путем смены направлений ребер на
противоположные.
9. Выберите изображение турнира:
8.
10.
Выберите изображение мультиграфа:
МОДЕЛИРОВАНИЕ С ПОМОЩЬЮ ГРАФОВ. ВАРИАНТ 2.
1.
Модели, построенные на основе уравнений и функций, выражающих существенные
черты объекта (процесса), называются…
 натуральными;
 информационно-логическими;
 математическими;
 графическими представлениями.
2.
Блок-схемы относятся к видам моделей, которые называются...
 натуральными;
 информационно-логическими;
 математическими;
 словесным описанием.
3.
Размером графа называется...
 количество ребер графа;
 количество кратных ребер графа;
 количество вершин графа;
 количество концевых вершин графа.
4.
Вершина называется висячей (листом), если она…
 является концом ровно двух ребер;
 является концом ровно одного ребра;
 не является концом ни одного ребра;
 является истоком только одного ребра.
5.
Маршрутом называют…
 граф, в котором для любых двух вершин существует связывающий их путь;
 последовательность ребер графа, в которой конец одного ребра служит
началом следующего;
 граф, в котором связи между любыми парами концевых вершин являются
двунаправленными;
 граф, в котором существует один-единственный путь между любой парой
вершин и не имеется ни одного цикла.
6.
Путем в графе называют…
 последовательность ребер графа, в которой конец одного ребра служит
началом следующего;
 последовательность ребер графа, в которой первая и последняя вершины
совпадают;
 конечную последовательность вершин, каждая из которых (кроме
последней) соединена со следующей вершиной ребром;
 перечень всех вершин графа.
7.
В ориентированном графе (выберите два варианта ответа)...
 связи между любыми парами концевых вершин являются
двунаправленными;
 связи между концевыми вершинами являются направленными;
 первая и последняя вершины совпадают;
 ребра называют дугами.
Деревом называют…
 граф, в котором существует один-единственный путь между любой
парой вершин и не имеется ни одного цикла;
 граф, в котором связи между любыми парами концевых вершин являются
двунаправленными;
 граф, полученный из исходного графа путем смены направлений ребер на
противоположные;
 путь, в котором первая и последняя вершина совпадают.
9. Выберите изображение неориентированного графа:
8.
10.
Выберите изображение дерева: