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

Строгое бинарное дерево – это … 
дерево, у которого вершины 
имеют степень ноль (у листьев) 
или два (у узлов). 
169 
Упорядоченное дерево – это … 
дерево, у которого ветви, 
исходящие из каждой вершины, 
упорядочены по определенному 
критерию. 
170 
Теория графов является разделом: 
дискретной математики 
171 
Родоначальником теории графов считается: 
Эйлер 
172 
Математическая формализация понятия графа 
дана: 
Кенигом 
173 
Какой из графов нельзя начертить одним 
росчерком: 
граф с более, чем двумя 
нечетными вершинами 
174 
Эйлер доказал, что задача о семи кенигсбергских 
мостах: 
не имеет решений 
175 
Матрица смежности представляет собой таблицу, у 
которой: 
число строк равно числу 
вершин, а число столбцов – 
числу ребер графа 
176 
Графом называется… 
пара двух конечных множеств: 
множество точек и множество 
линий, соединяющих некоторые 
пары точек; 

---

177 
Точки графа называются… 
узлами 
178 
Линии графа называются…
ребрами 
179 
Если ребро графа соединяет две его вершины, то 
говорят, что это ребро им…
инцидентно 
180 
Если 
существует 
ребро, 
инцидентное 
двум 
вершинам графа, то эти вершины являются…
смежными 
181 
Ребро, имеющее совпадающие начало и конец, 
называется…
петлей 
182 
Ребра называются смежными, если они... 
инцидентны одной и той же 
вершине 
183 
Простая цепь это: 
маршрут, 
где 
нет 
повторяющихся 
вершин 
и 
ребер. 
184