Every bipartite graph is also a comparability graph. Любой двудольный граф также является графом сравнимости.
A related concept is a biclique, a complete bipartite subgraph. Связанный термин — это биклика, полный двудольный подграф.
Therefore, no directed bipartite graph can be aperiodic. По этой причине никакой двудольный граф не может быть апериодичным.
One version was based on bipartite spectral graph partitioning. Одна из версий была основана на разделении двудольных спектральных графов.
It is the bipartite Kneser graph H5,2. Он является двудольным графом Кнесера H5,2.
Barnette's conjecture states that every cubic bipartite polyhedral graph is Hamiltonian. Гипотеза Барнетта утверждает, что любой кубический двудольный граф многогранника гамильтонов.
It is quadrangle with a bipartite altar ledge. Четырехугольный с двухчастным алтарным выступом.
For the supplementary pension, financing is bipartite. Финансирование дополнительных пенсий является двусторонним.
The complete bipartite graph K2,3 is planar and series-parallel but not outerplanar. Полный двудольный граф K2,3 является планарным и параллельно-последовательным, но не внешнепланарным.
The 2-colorable graphs are exactly the bipartite graphs, including trees and forests. 2-раскрашиваемые графы — это двудольные графы, в том числе и деревья.