Граф. Путь в графе. Эйлеров граф

Точки в графах называются ..., а линии ...

• вершинами, ребрами

• ребрами, векторами

• координатами, векторами

• переменными, зависимостями

Степень вершины - это...

• количество вершин в графе.

• количество ребер, которое выходит из нее.

• количество точек, которые соединяются ребрами.

• количество всех элементов графа.

Набор вершин и рёбер между ними называется...

• граф

• степень

• путь графа

• модель

Последовательность смежных вершин это...

• граф

• путь графа

• степень вершины

• длина пути

Рёбра называют смежными, если...

• они выходят из одной вершины

• если они соединяются ребром

Можно ли считать данный граф эйлеровым?

• Никак нет!

• Да!

Сколько вершин?

• 8

• 10

• 5

• 6

Сколько ребер?

• 8

• 10

• 5

• 6

Ребро, выходящее из некоторой вершины и входящее в неё же, называется ...

• Петля

• Дуга

• Круг

• Путь