Двудольный (примеров 15)
-
A related concept is a biclique, a complete bipartite subgraph.
Связанный термин - это биклика, полный двудольный подграф.
-
It is a bipartite symmetric cubic graph with 18 vertices and 27 edges.
Это двудольный симметричный кубический граф с 18 вершинами и 27 рёбрами.
-
It is not possible to use Grinberg's theorem to find counterexamples to Barnette's conjecture, that every cubic bipartite polyhedral graph is Hamiltonian.
Невозможно использовать теорему Гринберга для поиска контрпримеров гипотезе Барнетта, что любой кубический двудольный полиэдральный граф гамильтонов.
-
Clearly, if this statement is true, then every bipartite cubic polyhedron contains a Hamiltonian cycle: just choose e and f arbitrarily.
Ясно, что если утверждение верно, то любой двудольный кубический полиэдральный содержит гамильтонов цикл - просто выберем ё или f.
-
Barnette's conjecture states that every cubic bipartite polyhedral graph is Hamiltonian.
Гипотеза Барнетта утверждает, что любой кубический двудольный граф многогранника гамильтонов.