Дискретный анализ

Неориентированный граф называют простым графом, если этот граф:

(Отметьте один правильный вариант ответа.)

Варианты ответа

не является полным

не имеет петель и кратных ребер, степень каждой вершины графа равна единице

не имеет кратных ребер, но может иметь петли

не имеет петель и кратных ребер(Верный ответ)

Похожие вопросы

Какой неориентированный граф по определению называется деревом:

Какой граф называют плоским:

Конечный граф - это граф, у которого:

Граф называется гамильтоновым, если он:

Граф называется негамильтоновым, если он:

По определению, граф называется связным, если:

Любой планарный граф:

Как формально определяется граф:

Двухсвязный негамильтонов граф:

Любой четырехсвязный планарный граф: