Quasi-bipartite mixed graph: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Quasi-bipartite mixed graph''' --- квазидвудольный смешанный граф. A '' mixed graph'' is called ''' quasi-bipartite''', if it does no…»)
 
(нет различий)

Текущая версия от 07:22, 17 июня 2011

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.