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