Тест по информатике: Графические информационные модели. Графы (Босова, 9 класс)

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

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

дуга

ребро

прямая

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

ребро

кривая

дуга

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

Граф, вершины которого соединены дугами

Граф, вершины которого соединены рёбрами

Граф, вершины которого соединены прямыми

4.
Граф, вершины которого соединяются рёбрами, называется ...

неориентированным

ориентированным

направленным

5.
Что называется цепью?

Путь по рёбрам и вершинам графа, в который ребро графа входит один раз

Путь, в котором начальная и конечная точка совпадают

Путь по дугам и вершинам графа, в который дуга графа входит два раза

6.
Что называется циклом?

Путь по рёбрам и вершинам графа, в который ребро графа входит один раз

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

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

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

цепь

дерево

сеть

8.
Какой граф называется деревом?

Граф, в котором два цикла

Граф, в котором нет циклов

Граф с сетью

9.
Укажите название одной главной вершины дерева.

листья

потомки

корень

10.
С помощью какого графа удобней всего изображать родственные связи в семье?

Графа, называемого генеалогическим деревом

Графа, называемого археологическим деревом

Графа, называемого графическим деревом

Автор изображения: Gerd Altmann

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

Лицензия: Pixabay License

Тест по информатике: Графические информационные модели. Графы (Босова, 9 класс)

Тест онлайн

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

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

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

4.
Граф, вершины которого соединяются рёбрами, называется ...

5.
Что называется цепью?

6.
Что называется циклом?

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

8.
Какой граф называется деревом?

9.
Укажите название одной главной вершины дерева.

10.
С помощью какого графа удобней всего изображать родственные связи в семье?

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

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

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

Тест по информатике: Графические информационные модели. Графы (Босова, 9 класс)

Тест онлайн

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

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

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

4. Граф, вершины которого соединяются рёбрами, называется ...

5. Что называется цепью?

6. Что называется циклом?

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

8. Какой граф называется деревом?

9. Укажите название одной главной вершины дерева.

10. С помощью какого графа удобней всего изображать родственные связи в семье?

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

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

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

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

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

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

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

4.
Граф, вершины которого соединяются рёбрами, называется ...

5.
Что называется цепью?

6.
Что называется циклом?

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

8.
Какой граф называется деревом?

9.
Укажите название одной главной вершины дерева.

10.
С помощью какого графа удобней всего изображать родственные связи в семье?