Создать тест
ВходГрафы
Список вопросов теста
Вопрос 1
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Варианты ответов
- 12
- 13
- 9
- 5
Вопрос 2
Диаграмма – это...
Выберите один из 4 вариантов ответа:
Варианты ответов
- графическое изображение, которое отображает зависимость одной величины от другой, динамику какого-либо процесса в течение какого-либо периода.
- графическое отображение состава и структуры сложной системы.
- графическое изображение, которое даёт наглядное представление о соотношении каких-либо величин или нескольких значений одной величины, об изменении их значений.
- условное графическое изображение предмета с точным соотношением его размеров, получаемое методом моделирования.
Вопрос 3
Для более наглядного представления информации в графических моделях могут быть использованы...
Выберите несколько из 5 вариантов ответа:
Варианты ответов
- символы.
- графические изображения.
- числа.
- муззыка.
- текст
Вопрос 4
Схема – это...
Выберите один из 4 вариантов ответа:
Варианты ответов
- графическое изображение, которое отображает зависимость одной величины от другой, динамику какого-либо процесса в течение какого-либо периода.
- графическое изображение, которое даёт наглядное представление о соотношении каких-либо величин или нескольких значений одной величины, об изменении их значений.
- графическое отображение состава и структуры сложной системы.
- условное графическое изображение предмета с точным соотношением его размеров, получаемое методом моделирования.
Вопрос 5
Чертёж – это...
Выберите один из 4 вариантов ответа:
Варианты ответов
- условное графическое изображение предмета с точным соотношением его размеров, получаемое методом моделирования.
- графическое изображение, которое отображает зависимость одной величины от другой, динамику какого-либо процесса в течение какого-либо периода.
- графическое отображение состава и структуры сложной системы.
- графическое изображение, которое даёт наглядное представление о соотношении каких-либо величин или нескольких значений одной величины, об изменении их значений.
Вопрос 6
Дерево – это...
Выберите один из 4 вариантов ответа:
Варианты ответов
- совокупность объектов со связями между ними.
- граф с циклом.
- граф, в котором нет циклов, то есть в нём нельзя из некоторой вершины пройти по различным рёбрам и вернуться в ту же вершину.
- информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Вопрос 7
Дайте определение понятию "Граф".
Выберите один из 3 вариантов ответа:
Варианты ответов
- Граф – это условное графическое изображение предмета с точными соотношениями его размеров, получаемое методом моделирования.
- Граф – это совокупность объектов со связями между ними.
- Граф – это графическое отображение состава и структуры сложной системы.
Вопрос 8
Взвешенный граф – это...
Выберите один из 4 вариантов ответа:
Варианты ответов
- граф, в котором нет циклов.
- путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
- граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
- граф с циклом.
Вопрос 9
Какой тип графа изображён на рисунке?
Изображение:
Выберите один из 4 вариантов ответа:
Варианты ответов
- Цепь.
- Взвешенный граф.
- Семантическая сеть.
- Цикл.
Вопрос 10
Семантическая сеть – это...
Выберите один из 4 вариантов ответа:
Варианты ответов
- цепь, в которой начальная и конечная вершины совпадают.
- совокупность объектов со связями между ними.
- граф с циклом.
- информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Вопрос 11
Цепь – это...
Выберите один из 4 вариантов ответа:
Варианты ответов
- путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
- граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
- граф, в котором нет циклов
- граф с циклом.
Вопрос 12
Какой тип графа изображён на рисунке, если при рисовании данного графа нельзя отрывать ручку от бумаги?
Изображение:
Выберите один из 4 вариантов ответа:
Варианты ответов
- Цепь.
- Взвешенный граф.
- Семантическая сеть.
- Цикл.
Вопрос 13
Сеть – это...
Выберите один из 4 вариантов ответа:
Варианты ответов
- граф с циклом.
- цепь, в которой начальная и конечная вершины совпадают.
- граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
- информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Вопрос 14
Цикл – это...
Выберите один из 4 вариантов ответа:
Варианты ответов
- граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
- цепь, в которой начальная и конечная вершины совпадают.
- информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
- путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
Вопрос 15
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Варианты ответов
- 8
- 10
- 15
- 12
Вопрос 16
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Варианты ответов
- 10
- 20
- 14
Вопрос 17
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Варианты ответов
- 10
- 15
- 19
Вопрос 18
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Варианты ответов
- 7
- 12
- 17
Вопрос 19
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G, Н. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Н?
Варианты ответов
- 9
- 13
- 17
Вопрос 20
На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G, Н. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Н?
Варианты ответов
- 4
- 7
- 8
Вопрос 21
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G?
Варианты ответов
- 12
- 20
- 8
Вопрос 22
На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
Варианты ответов
- 7
- 12
- 15
Получите комплекты видеоуроков + онлайн версии
0
11664
Нравится
0
