Создать тест
ВходИнформатика. 1 четверть. Моделирование, графы.
Список вопросов теста
Вопрос 1
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и D при условии, что передвигаться можно только по указанным в таблице дорогам.
|
|
A |
B |
C |
D |
E |
|
A |
|
2 |
|
|
5 |
|
B |
2 |
|
2 |
3 |
1 |
|
C |
|
2 |
|
1 |
|
|
D |
|
3 |
1 |
|
1 |
|
E |
5 |
1 |
|
1 |
|
Варианты ответов
- 4
- 6
- 2
Вопрос 2
Как называется связный граф в котором нет циклов?
Варианты ответов
- корень
- куст
- вилка
- дерево
Вопрос 3
Укажите элементы графа.
Варианты ответов
- вершина, ребро, петля
- верх, сторона, точка
- стороны, вершины
Вопрос 4
Как называется граф, между любыми вершинами которого существует путь?
Варианты ответов
- ориентированный
- связанный
- взвешенный
Вопрос 5
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
|
|
A |
B |
C |
D |
E |
F |
|
A |
|
3 |
2 |
|
|
13 |
|
B |
3 |
|
2 |
3 |
|
|
|
C |
2 |
2 |
|
3 |
|
|
|
D |
|
3 |
3 |
|
2 |
3 |
|
E |
|
|
|
2 |
|
4 |
|
F |
13 |
|
|
3 |
4 |
|
Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по указанным в таблице дорогам.
Варианты ответов
- 4
- 6
- 8
Вопрос 6
Между населёнными пунктами A, B, C, D, E построены дороги, информация о которых приведена в таблице.
|
|
A |
B |
C |
D |
E |
|
A |
0 |
1 |
1 |
1 |
1 |
|
B |
1 |
0 |
0 |
1 |
1 |
|
C |
1 |
0 |
0 |
1 |
1 |
|
D |
1 |
1 |
1 |
0 |
1 |
|
E |
1 |
1 |
1 |
1 |
0 |
Определите сколько всего дорог между этими населенными пунктами.
Варианты ответов
- 9
- 10
- 7
Вопрос 7
|
Как называется граф, в котором каждое ребро имеет направление? |
Варианты ответов
- связанный
- ориентированный
- взвешенный
Вопрос 8
Как называется объект, представляющий собой набор вершин и рёбер (то есть соединений между парами вершин)?
Варианты ответов
- граф
- модель
- схема
Вопрос 9
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ запишите цифрой
Вопрос 10
|
Как называется граф, с каждым ребром которого связано некоторое число? |
Варианты ответов
- связный
- взвешенный
- пронумерованный
- датированный
Вопрос 11
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Получите комплекты видеоуроков + онлайн версии
0
438
Нравится
0
