1 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Текст вопроса Алгоритм поиска в глубину позволяет построить обход ориентированного или неориентированного графа, при котором посещаются доступные из начальной вершины Выберите один ответ

(порядок двух концов ребра графа не существенен), 
называются … 
Неориентированными 
67 
Графы, в которых все рёбра являются дугами 
(порядок двух концов ребра графа существенен), 
называются … 
Ориентированными

---

68 
Какие графы называются неориентированными? 
Графы, в которых все рёбра 
являются звеньями (порядок 
двух концов ребра графа не 
существенен) 
69 
Какие графы называются ориентированными? 
Графы, в которых все рёбра 
являются дугами (порядок двух 
концов ребра графа 
существенен) 
70 
Как называется алгоритм нахождения кратчайших 
путей из одного источника? 
Алгоритм Дейкстры 
71 
Как называется алгоритм построения 
минимального остова графа? 
Алгоритм Крускала
72 
Как называется алгоритм ближайшего соседа? 
Алгоритм Прима
73 
Ненаправленная линия (без стрелки), соединяющая 
вершины графа – это… 
Ребро 
74 
Последовательность рёбер и/или дуг графа, такая, 
что конец одной дуги (ребра) является началом 
другой дуги (ребра) – это… 
Путь 
75 
Путь, в котором совпадают начальная и конечная 
вершины графа – это… 
Цикл 
76 
Направленная линия (со стрелкой), соединяющая 
вершины графа – это… 
Дуга 
77 
Как называется Граф без ребер? 
Пустой 
78 
Наглядное средство представления состава и 
структуры системы? 
Граф 
79 
Как называется Граф, в котором нет циклов? 
Дерево 
80 
Элемент (точка) графа, обозначающий объект 
любой природы, входящий в множество объектов,