Quasi-bipartite mixed graph

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Quasi-bipartite mixed graph --- квазидвудольный смешанный граф.

A mixed graph is called quasi-bipartite, if it does not contain a nonsingular cycle, i.e., a cycle containing an odd number of unoriented edges.