Вопрос:

Граф, в котором есть рёбра хотя бы двух из упомянутых трех разновидностей (звенья, дуги, петли).

Ответ:

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

Похожие