Sta znaci na Engleskom ГРАФ ИМА - prevod na Енглеском

• graph has

Примери коришћења Граф има на Српском и њихови преводи на Енглески

Изоморфни бипартитивни граф има исти низ степени.
Isomorphic bipartite graphs have the same degree sequence.

K-дегенерисан граф има хроматски број највише k+ 1;
A k-degenerate graph has chromatic number at most k+ 1;

Према Kőnig 1916 сваки бипартитни регуларни граф има један факторизацију.
According to the theorem of Kőnig(1916), every bipartite regular graph has a 1-factorization.

Међутим граф има максимално подударање са седам грана тако да је β= 7.
However, the graph has maximum matchings with seven edges, so β= 7.

Сваки коначан планаран граф има чвор степена пет или мање;
Every finite planar graph has a vertex of degree five or less;

Појам Oјлеров граф има два општа значења у теорији графова..
The term Eulerian graph has two common meanings in graph theory.

Да би то видели, уочимо да је( 1) слаба обојеност са две боје доматик подела ако нема изолованих чворова и( 2) сваки граф има слабу обојеност са две боје.
To see this, note that(1) a weak 2-coloring is a domatic partition if there is no isolated vertex, and(2) any graph has a weak 2-coloring.

Регуларни граф има факторизацију један и то само ако је класе један.
A regular graph has a 1-factorization if and only if it is of class 1.

На пример, гране графа са слике могу бити обојене са три боје али не могу бити обојене са две, дакле дати граф има хроматски број три.
For example, the edges of the graph in the illustration can be colored by three colors but cannot be colored by two colors, so the graph shown has chromatic index three.

Овај 3-регуларан планарни граф има 16 темена и 24 гране, али само 7 грана је у максималном подударању.
This 3-regular planar graph has 16 vertices and 24 edges, but only 7 edges in any maximum matching.

Дакле, граф има Ојлеров циклус, ако и само ако он може да се растави на циклусе дисјунктних чворова и његови чворови не-нула степена припадају једној компоненти повезаности.
So, a graph has an Eulerian cycle if and only if it can be decomposed into edge-disjoint cycles and its nonzero-degree vertices belong to a single connected component.

Jakobsen је сматрао да сваки критични граф има непаран број темена, али временом ово је доказано да није тачно.
Jakobsen originally conjectured that all critical graphs have an odd number of vertices, but this was eventually disproved.

Пошто ревизиони граф има много опција које утичу како је приказано, можете такође подесити опције да их користите када креирате излазни фајл слике.
Since the revision graph has many options that affect how it is shown, you can also set the options to use when creating the output image file.

Слично, сваки аутерпланар( outerplanar) граф има дегенерацију највише два, и аполонијеве мреже имају дегенерацију три.
Similarly, every outerplanar graph has degeneracy at most two, and the Apollonian networks have degeneracy three.

На пример, сваки граф има правилно бојење грана, бојење грана са оптималним бројем боја у којој се величина сваке две групе боја разликује за највише један.
In particular, any graph has an equitable edge coloring, an edge coloring with an optimal number of colors in which every two color classes differ in size by at most one unit.

Према Турановој теореми, Туранов граф има највећи могући број ивица од свих( р+1)- графова без клика са н темена.
According to Turán's theorem, the Turán graph has the maximum possible number of edges among all(r+ 1)-clique-free graphs with n vertices.

Неусмерени граф има Ојлеров циклус, ако и само ако сваки чвор има парни степен, и сви чворови са не-нула степеном припадају једној компоненти повезиваности.
An undirected graph has an Eulerian cycle if and only if every vertex has even degree, and all of its vertices with nonzero degree belong to a single connected component.

Спекулисано је( комбинацијом Vizing и Brooks' theorem) да било који граф има тотално бојење у ком је максималан број боја максималан степен плус два, али још увек није доказано.
It has been conjectured(combining Vizing's theorem and Brooks' theorem) that any graph has a total coloring in which the number of colors is at most the maximum degree plus two, but this remains unproven.

Као и сваки, планарни граф има арборицитет три, дебљина једног графа је најмање једнака трећини арборицитета, а највише једнака арборицитету.
As any planar graph has arboricity three, the thickness of any graph is at least equal to a third of the arboricity, and at most equal to the arboricity.

Ова чињеница се може искористити да покаже да комплетан граф К7 са 7 чворова није монопланаран, зато што овај граф има 21 грану и у том случају 4n- 8= 20< 21.
The bound of 4n- 8 on the maximum possible number of edges in a 1-planar graph can be used to show that the complete graph K7 on seven vertices is not 1-planar, because this graph has 21 edges and in this case 4n- 8= 20< 21.

Сваки коначан планаран граф има чвор степена пет или мање; Стога, сваки планаран граф је 5-дегенерисан, и дегенерација било ког планарног графа је највише пет.
Every finite planar graph has a vertex of degree five or less; therefore, every planar graph is 5-degenerate, and the degeneracy of any planar graph is at most five.

Проблем у NL може се трансформисати у проблем доступности чворова код усмереног графа који представља стања и промене стања недетермиинистичке машине, док границе логаритамског простора имплицирају да овај граф има полиномни број чворова и страница, из чега следи да је NL садржан у класи сложености P проблема који су решиви у детерминистичком полиномијалном времену.
A problem in NL may be transformed into a problem of reachability in a directed graph representing states and state transitions of the nondeterministic machine, and the logarithmic space bound implies that this graph has a polynomial number of vertices and edges, from which it follows that NL is contained in the complexity class P of problems solvable in deterministic polynomial time.

Неусмерени граф има Ојлеров пут ако и само ако тачно нула или два чвора су непарног степена, и ако сви чворови нултног степена припадају једној компоненти повезаности.
An undirected graph has an Eulerian trail if and only if exactly zero or two vertices have odd degree, and if all of its vertices with nonzero degree belong to a single connected component.

Ојлеров матроид, апстрактна генерализација Ојлерових графова Пет соба загонетка Лема о руковању, доказао Ојлер у оригиналном чланку, показује да било који неусмерени повезани граф има паран број чворова непарног степена Хамилтонов пут- пут који посећује сваки чвор тачно једном Проблем прегледа стазе, проналажење најкраћег пута који посећује све гране, понављајући ивице, ако Ојлеров пут не постоји.
Eulerian matroid, an abstract generalization of Eulerian graphs Five room puzzle Handshaking lemma, proven by Euler in his original paper, showing that any undirected connected graph has an even number of odd-degree vertices Hamiltonian path- a path that visits each vertex exactly once. Route inspection problem, search for the shortest path that visits all edges, possibly repeating edges if an Eulerian path does not exist.

Формалније речено, ако граф имаm грана, и ако највише β грана припадају максималном подударању онда у сваком бојењу графа се мора користити најмањеm/ β различитих боја.
Expressed more formally, this reasoning implies that if a graph has m edges in total, and if at most β edges may belong to a maximum matching, then every edge coloring of the graph must use at least m/β different colors.

Ако граф има ширину дрвета или ширину стазе највише k, онда је то подграф тетивног графа који има савршени елиминаторни редослед према коме сваки чвор има k претходних суседа.
If a graph has treewidth or pathwidth at most k, then it is a subgraph of a chordal graph which has a perfect elimination ordering in which each vertex has at most k earlier neighbors.

Сваки јединствено 3-ивично-обојив граф има тачно три Хамилтонова циклуса( формирани Хамилтонови циклуси нису јединствено 3-ивично-обојиви, као што је Петерсенов граф G( 6n+ 3, 2)) за n ≥ 2.
Every uniquely 3-edge-colorable graph has exactly three Hamiltonian cycles(formed by deleting one of the three color classes) but there exist 3-regular graphs that have three Hamiltonian cycles and are not uniquely 3-colorable, such as the generalized Petersen graphs G(6n+ 3, 2) for n≥ 2.

Усмерени граф има Ојлеров циклус, ако и само ако сваки чвор има једнаке улазне и излазне степене и сви чворови не-нултог степена припадају једној снажној компоненти повезаности.
A directed graph has an Eulerian cycle if and only if every vertex has equal in degree and out degree, and all of its vertices with nonzero degree belong to a single strongly connected component.

На пример, Хивудов граф има број укрштања 3, али није неминовно да ће сва 3 укрштања бити на једној грани, тако да је тај граф монопланаран, и може бити нацртан на начин да се симултано оптимизује укупан број пресецања и број пресецања по грани.
For instance, the Heawood graph has crossing number 3, but it is not necessary for its three crossings to all occur on the same edge of the graph, so it is 1-planar, and can in fact be drawn in a way that simultaneously optimizes the total number of crossings and the crossings per edge.

Због тога само планарни графови имају дуале.
Consequently, only planar graphs have duals.