Quasi-bipartite mixed graph

Материал из WikiGrapp

Версия от 14:22, 17 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Quasi-bipartite mixed graph''' --- квазидвудольный смешанный граф. A '' mixed graph'' is called ''' quasi-bipartite''', if it does no…»)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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.

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Quasi-bipartite_mixed_graph&oldid=8553