Доли двудольного графа (примеров 2)
-
In this graph, the only two maximal independent sets are the two sides of the bipartition, and obviously they are equal.
В этом графе имеется только два наибольших независимых множества - это доли двудольного графа, и очевидно, что они равны.
-
This duality gives the Tutte-Coxeter graph additional symmetries beyond those of the Cremona-Richmond configuration, which swap the two sides of its bipartition.
Эта двойственность придаёт графу Татта - Коксетера дополнительные симметрии, не принадлежащие симметриям конфигурации Кремоны - Ричмонда, которые меняют местами обе доли двудольного графа.