Смешанный граф  — это граф, в котором некоторые рёбра могут быть ориентированными, а некоторые — неориентированными.