Вопрос:

Изобразите графически неполный ориентированный граф на 4 вершинах.

Ответ:

Неполный ориентированный граф на 4 вершинах будет содержать менее чем 4 × (4 - 1) = 12 дуг. Пример такого графа можно изобразить, убрав несколько дуг из полного графа.
Подать жалобу Правообладателю

Похожие