Презентация, доклад по информатике на тему алгоритмы обхода связного графа

такое степень вершины?
Что называется маршрутом?
Какой граф называется связным?

Затем для вершины v1 выбираем смежную с ней вершину из числа еще не выбранных вершин и т.д.: если мы уже выбрали вершины v0,v1,...,vk, то следующая вершина выбирается смежной с вершиной vk из числа невыбранных.
Если для вершины vk такой вершины не нашлось, то возвращаемся к вершине vk−1 и для нее ищем смежную среди невыбранных. При необходимости возвращаемся назад и т.д. Так будут перебраны все вершины графа и поиск закончится.

6,8 и 10 вершин соответственно.
Осуществить поиск в глубину для каждого графа.
Указать степени вершин для каждого графа.