BIPARTITE GRAPH - перевод на Русском

• двудольный граф
• двудольном графе
• двудольным графом
• двудольного графа
• двудольных графах

Примеры использования Bipartite graph на Английском языке и их переводы на Русский язык

In fact, any near polygon that has precisely two points per line must be a connected bipartite graph.
Фактически, любой почти многоугольник, имеющий в точности две точки на прямую, должен быть связным двудольным графом.

then the complete bipartite graph Kn, n also has a perfect 1-factorization.
то полный двудольный граф Kn, n также имеет совершенную 1- факторизацию.

Specifically, every graph satisfying the conditions of Ore's theorem is either a regular complete bipartite graph or is pancyclic Bondy 1971.
В частности, любой граф, удовлетворяющий условиям теоремы Оре является либо регулярным полным двудольным графом, либо панциклическим.

These two graphs provide counterexamples to the conjecture of W. T. Tutte that every cubic 3-connected bipartite graph is Hamiltonian.
Эти два графа дают контрпримеры гипотезе У. Т. Тата, что каждый кубический 3- связный двудольный граф является гамильтоновым.

Any connected bipartite graph is a near polygon and any near polygon with precisely two points per line is a connected bipartite graph.
Любой связный двудольный граф является почти многоугольником и любой почти многоугольник, имеющий в точности две точки на каждой прямой, является связным двудольным графом.

Hall's marriage theorem can be used to show that a k-regular bipartite graph contains a perfect matching.
С помощью теоремы Холла о свадьбах можно показать, что k- правильный двудольный граф содержит совершенное сочетание.

then either it has bounded treewidth or every complete bipartite graph is a subgraph of a graph in the family.
имеет ограниченную древесную ширину, либо любой полный двудольный граф является подграфом какого-либо графа в семействе.

Removing the vertices of an odd cycle transversal from a graph leaves a bipartite graph as the remaining induced subgraph.
Удаление вершин сечения нечетных циклов из графа оставляет двудольный граф в качестве порожденного подграфа.

Edge-transitive graphs include any complete bipartite graph K m,
Реберно- транзитивные графы включает все полные двудольные графы K m,

a t-biclique-free graph is a graph that has no 2t-vertex complete bipartite graph Kt, t as a subgraph.
t- биклик граф- это граф, в котором нет полных двудольных графов с 2t вершинами Kt, t в качестве подграфов.

or the complete bipartite graph K 3,
либо полный двудольный граф K 3,

denotes the maximum possible number of edges in a bipartite graph G(U, V,
обозначает максимальное возможное число ребер в двудольном графе G( U,

For, in any bipartite graph, any cycle must alternate between the vertices on either side of the bipartition,
В любом двудольном графе любой цикл должен попеременно проходить оба множества вершин,

A graph is line perfect if and only if each of its biconnected components is a bipartite graph, the complete graph K 4{\displaystyle K_{4}},
Граф является реберно совершенным тогда и только тогда, когда любая из его двусвязных компонент является двудольным графом, полным графом K 4{\ displaystyle K_{ 4}}

It is not possible for a factor-critical graph to be bipartite, because in a bipartite graph with a near-perfect matching, the only vertices
Фактор- критический граф не может быть двудольным, поскольку в двудольном графе с почти совершенным паросочетанием только вершины,

The possible edges of a bipartite graph G(U, V,
Возможные ребра двудольного графа G( U,

the incidence graph is a complete bipartite graph and thus"s","t" can be arbitrary integers.
граф инцидентности является полным двудольным графом, а« s» и« t» могут быть произвольными целыми числами.

Hypohamiltonian graphs cannot be bipartite: in a bipartite graph, a vertex can only be deleted to form a Hamiltonian subgraph if it belongs to the larger of the graph's two color classes.
Гипогамильтоновы графы не могут быть двудольными- в двудольном графе вершина может быть удaлена с образованием гамильтонова подграфа, только если она принадлежит к большему из двух классов цветов графа.

The half-square of a bipartite graph G is the subgraph of G2 induced by one side of the bipartition of G. Map graphs are the half-squares of planar graphs,
Полуквадрат двудольного графа G- это подграф графа G2, порожденный одной долей графа G. Графы карт- это полуквадраты планарных графов,

the n-vertex triangle-free graph with the maximum number of edges is a complete bipartite graph in which the numbers of vertices on each side of the bipartition are as equal as possible.
не имеющий треугольников, с максимальным числом ребер является полным двудольным графом, в котором число вершин в каждой доле графа близки настолько, насколько возможно.