Тест по информатике: Информационные модели на графах (Босова, 6 класс)

Выбрав правильный на ваш взгляд вариант ответа, жмите на кнопку «Проверить». Если хотите сразу увидеть правильные ответы, ищите под вопросами ссылку «Посмотреть правильные ответы»

1.
Как называется линия со стрелкой, связывающая вершины графа?

дуга

ребро

петля

2.
У какого графа вершины соединены рёбрами?

у ориентированного

у неориентированного

у взвешенного

3.
Чем соединяются вершины ориентированного графа?

дугами

рёбрами

петлями

4.
Как называется путь по вершинам и рёбрам графа, включающих любое ребро графа не более одного раза?

цикл

цепь

последовательность

5.
Цепь, начальная и конечная вершина которой совпадают, называется ...

сеть

иерархия

цикл

6.
Какой из предложенных примеров является цепью?

Света - Дима - Лёша - Света

Бобик - Тузик - Найда - Дик

Лена - Миша - Лена - Стас

7.
Как называется граф иерархической системы?

ствол

корень

дерево

8.
Сколько предков имеет каждая вершина дерева (за исключением корня)?

два

один

четыре

Автор изображения: Mário Santos

Источник: pixabay.com

Лицензия: Pixabay License

Тест по информатике: Информационные модели на графах (Босова, 6 класс)

Тест онлайн

1.
Как называется линия со стрелкой, связывающая вершины графа?

2.
У какого графа вершины соединены рёбрами?

3.
Чем соединяются вершины ориентированного графа?

4.
Как называется путь по вершинам и рёбрам графа, включающих любое ребро графа не более одного раза?

5.
Цепь, начальная и конечная вершина которой совпадают, называется ...

6.
Какой из предложенных примеров является цепью?

7.
Как называется граф иерархической системы?

8.
Сколько предков имеет каждая вершина дерева (за исключением корня)?

Подпишитесь на нас в ВКонтакте, чтобы не пропускать наши новинки.

Новое и Интересное на портале

Вход в личный кабинет

Тест по информатике: Информационные модели на графах (Босова, 6 класс)

Тест онлайн

1. Как называется линия со стрелкой, связывающая вершины графа?

2. У какого графа вершины соединены рёбрами?

3. Чем соединяются вершины ориентированного графа?

4. Как называется путь по вершинам и рёбрам графа, включающих любое ребро графа не более одного раза?

5. Цепь, начальная и конечная вершина которой совпадают, называется ...

6. Какой из предложенных примеров является цепью?

7. Как называется граф иерархической системы?

8. Сколько предков имеет каждая вершина дерева (за исключением корня)?

Подпишитесь на нас в ВКонтакте, чтобы не пропускать наши новинки.

Закончили отгадывать?

Оставьте ваш комментарий

Новое и Интересное на портале

1.
Как называется линия со стрелкой, связывающая вершины графа?

2.
У какого графа вершины соединены рёбрами?

3.
Чем соединяются вершины ориентированного графа?

4.
Как называется путь по вершинам и рёбрам графа, включающих любое ребро графа не более одного раза?

5.
Цепь, начальная и конечная вершина которой совпадают, называется ...

6.
Какой из предложенных примеров является цепью?

7.
Как называется граф иерархической системы?

8.
Сколько предков имеет каждая вершина дерева (за исключением корня)?