Font size
WorksheetsМоделирование на графах
Total questions: 15
Worksheet time: 30mins
Как называется граф, изображенный на рисунке?
Сеть
Дерево
Ориентированный граф
Структура
Последовательность ребер, по которой можно проложить маршрут между двумя вершинами графа, называется ...
Путь
Маршрут
Дорога
Последовательность
Выберите существующие названия графов
Ориентированный граф
Неориентированный граф
Засушенный граф
Взвешенный граф
Графами являются:
Какие графы относятся к иерархической структуре
Является ли данный граф взвешенным?
Да, является
Нет, не является
Изображена схема дорог, связывающих города A, B, C, D, E и F. Сколько вершин в данном графе?
0
4
5
6
Сколько существует различных путей из города A в город D?
(a)
Степень каких вершин равна 2?
A
B
C
D
Укажите корень дерева, изображенного на рисунке:
I
A
P
C
O
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, В, Д, О, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 01, Д — 001, Р — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ВОДОВОРОТ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
(a)
Сколько петель в данном графе? Укажите число
(a)
Граф на рисунке...
ненаправленный
ориентированный
Какой граф изображен на рисунке?
Ориентированный
Полный
Неполный
Связный
Несвязный
