NEW
Font size
WorksheetsГрафы
Total questions: 11
Worksheet time: 6mins
Что такое граф?
Множество точек, две из которых обязательно соединяются линиями
Множество точек, которые никогда не соединяются линиями
Только две точки, которые соединяются линиями
Множество точек, которые могут соединяться линиями
Точки графа называются
Рёбрами графа
Пунктами графа
Вершинами графа
Узлами графа
Что такое степень вершины графа?
Количество вершин, соединённых с данной.
Длина линии, соединяющей две вершины.
Количество рёбер, выходящих из вершины.
Граф, ребрам которого присвоено направление.
Граф, вершины или ребра которого, характеризуются некоторой дополнительной информацией.
Взвешенный граф
Какой граф изображен на рисунке?
Ориентированный
Изолированный
Неориентированный
Нулевой
Последовательность ребер, по которой можно проложить маршрут между двумя вершинами графа, называется ...
Путь
Маршрут
Дорога
Последовательность
Как называется граф, изображенный на рисунке?
Сеть
Дерево
Ориентированный граф
Структура
Ребро, выходящее из некоторой вершины и входящее в неё же, называется ...
Петля
Дуга
Круг
Путь
Сколько вершин содержит данный граф?
8
10
5
6
Сколько ребер содержит данный граф?
8
10
5
6
