, множество вершин которого
, задан описанием по Бержу.
, где
– множество всех подмножеств множества
, определено следующим образом:
,
,
,
,
,
,
.
описываются как подмножества множества
, при этом подразумевается, что в подграф входят все дуги и петли графа
, инцидентные вершинам, перечисленным в подмножестве.
не является подграф …