Как называют граф, две любые вершины которого соединены путём?

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Граф, в котором любые две вершины соединены путём, называется связным.

Связный граф - это граф, в котором существует путь между любыми двумя вершинами.
Простейший граф - это граф без петель и кратных рёбер.
Чётный граф - это граф, в котором каждая вершина имеет чётную степень (количество рёбер, инцидентных вершине).

Ответ: Связный