bipartite примеры

• 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-раскрашиваемые графы — это двудольные графы, в том числе и деревья.
• It is possible for two different graphs to have isomorphic bipartite double covers.
  Два различных графа могут иметь изоморфные двудольные двойные покрытия.
• These funds were created with bipartite contributions by CNCA and the state governments.
  Эти фонды были созданы при совместной поддержке КНКА и правительств штатов.
• It is a bipartite symmetric cubic graph with 18 vertices and 27 edges.
  Это двудольный симметричный кубический граф с 18 вершинами и 27 рёбрами.
• The EPF is built up from bipartite contributions made by employer and employee.
  Средства ФПС пополняются за счет долевых взносов, уплачиваемых работодателем и работником.
• However, every bipartite graph occurs as an induced subgraph of some hypohamiltonian graph.
  Однако любой двудольный граф встречается в виде порождённого подграфа некоторого гипогамильтонова графа.
• A semimagic square is equivalent to a magic labelling of the complete bipartite graph Kn,n.
  Полумагический квадрат эквивалентен магической разметке полного двудольного графа Kn,n.
• The algorithm is easier to describe if we formulate the problem using a bipartite graph.
  Алгоритм проще описать, если сформулировать задачу, используя двудольный граф.
• Two of them are bipartite but only one of them is the Kronecker cover.
  Два из них являются двудольными, но только один из них является покрытием Кронекера.
• If either G or H is bipartite, then so is their tensor product.
  Если либо G, либо H является двудольным, то является двудольным и их тензорное произведение.
• In addition, bipartite hygiene and safety committees were established, 11 of them in the maquila sector.
  Министерство занималось также созданием двусторонних комитетов по технике безопасности и гигиене труда.