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

• graph is

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

Ако овај пут постоји, онда је граф се зове полу-Ојлеров.[ 4].
If such a walk exists, the graph is called traversable or semi-eulerian.[4].

Ако је граф неусмерен, матрица повезаности је симетрична.
If the graph is undirected, the adjacency matrix will be symmetric.

Доња ивица чвора када је граф приказан са старијим чвором на дну.
The bottom edge of the node when the graph is shown with oldest node at the bottom.

Ако је граф неусмерен, матрица повезаности је симетрична.
If our graph is undirected, then the adjacency matrix is symmetric.

Комплетни мултипартитни граф је граф који је комплетан к-партитни за неко к.
A complete multipartite graph is a graph that is complete k-partite for some k.

Ако је граф повезан, шума има једну компоненту и формира минимално разапињућe стабло.
If the graph is connected, the forest has a single component and forms a minimum spanning tree.

Еквивалентно томе, бипартитиван граф је граф који не садржи ниједан циклус непарне дужине.
Equivalently, a bipartite graph is a graph that does not contain any odd-length cycles.

Килонгова крива је граф, који показује промену концентрације атмосферског угљеник диоксида од 1958. до данас.
The Keeling Curve is a graph which plots the ongoing change in concentration of carbon dioxide in Earth's atmosphere since 1958.

Име пролаз кроз циклусе непарне дужине долази од чињенице да је граф бипартитиван ако и само ако нема циклусе непарне дужине.
The name odd cycle transversal comes from the fact that a graph is bipartite if and only if it has no odd cycles.

Прво- то је граф који садржи Ојлеров пут, а друго- граф, чији су сви чворови парног степена.
One meaning is a graph with an Eulerian circuit, and the other is a graph with every vertex of even degree.

У теорији графова, делу математике, к-партитни граф је граф чија темена су или могу бити подељена на к различитих независних склопова.
In graph theory, a part of mathematics, a k-partite graph is a graph whose vertices are or can be partitioned into k different independent sets.

Еквивалентно томе, то је граф који може бити обојен с к боја, тако сваке две крајње тачке ивице немају исту боју.
Equivalently, it is a graph that can be colored with k colors, so that no two endpoints of an edge have the same color.

Прва од две теореме била је теорема савршеног графа Ловаса( 1972), која тврди да је граф савршен ако и само ако је нјењов комплемент савршен.
The first of these two theorems was the perfect graph theorem of Lovász(1972), stating that a graph is perfect if and only if its complement is perfect.

Теорема Вагнера да је граф планаран ако и само ако не садржи минор( подграф контракције) који је изоморфан са К 5 или К 3, 3.
Wagner's theorem that a graph is planar if and only if it does not contain a minor(subgraph of a contraction) that is isomorphic to K5 or K3,3.

У математици, а посебно у теорији графова, у усмерен граф( или диграф)- је граф, или скуп чворова, повезаних гранама, где гране имају правац.
In mathematics, and more specifically in graph theory, a directed graph(or digraph) is a graph, or set of vertices connected by edges, where the edges have a direction associated with them.

Ове боје су коришћене када је граф подељен у по-стабла и позадина је обојена у алтернативне траке да помогне избор издвојених стабала.
These colors are used when the graph is split into sub-trees and the background is colored in alternating stripes to help pick out the separate trees.

Када је граф већ ацикличан његов најмањи скуп повратних информација чворова и скуп повратних информација лукова су празни, а његова кондензација је сам граф..
When the graph is already acyclic, its smallest feedback vertex sets and feedback arc sets are empty, and its condensation is the graph itself.

Услед тога што је проблем тестирања да ли је граф класе 1 НП-комплетан нема познатог алгоритма у полиномијалном времене зависности за бојење грана било ког графа са оптималним бројем боја.
Because the problem of testing whether a graph is class 1 is NP-complete, there is no known polynomial time algorithm for edge-coloring every graph with an optimal number of colors.

Када је граф сломљен у више мањих стабала, стабла се могу појавити у природном реду ревизија, или уређени на дну прозора, у зависности од тога где користите Групне Гране опцију.
When a graph is broken into several smaller trees, the trees may appear either in natural revision order, or aligned at the bottom of the window, depending on whether you are using the Group Branches option.

Ипак, ако алгоритам заврши рад без детектовања циклуса непарне дужине овог типа, онда је свака грана правилно обојена и алгоритам враћа боје заједно са резултатом да је граф заиста бипартитиван.
However, if the algorithm terminates without detecting an odd cycle of this type, then every edge must be properly colored, and the algorithm returns the coloring together with the result that the graph is bipartite.

Ако је граф планаран и има малу ширину грана( или је непланаран али са познатом декомпозицијом грана), тада може бити решен у полиномијалном времену користећи динамичко програмирање.
If the graph is planar and has low branch-width(or is nonplanar but with a known branch decomposition), then it can be solved in polynomial time using dynamic programming.

Показао је, осим за полигоне и један посебни граф са седам чворова, да је могуће добити све пермутације осим ако је граф бипартитиван, и у том случају само парне пермутације могу бити добијене.
He showed that, except for polygons, and one exceptional graph on 7 vertices, it is possible to obtain all permutations unless the graph is bipartite, in which case exactly the even permutations can be obtained.

Грубо говорећи, овај хотел, који се назива принцип детаљног баланса, значи да ће вероватноћа прећи дати пут у једном правцу или у другом и имамо веома једноставну везу између њих( ако је граф редовно, они су само једнаки).
Roughly speaking, this property, also called the principle of detailed balance, means that the probabilities to traverse a given path in one direction or the other have a very simple connection between them(if the graph is regular, they are just equal).

За графове са убацивањем n-те дужи или неког другог облика у Еуклидовој равни, могуће је да се тестира да ли је граф бипартитиван и вратити или две боје или циклус непарне дужине у, времену, иако граф сам по себи има до грана.
For the intersection graphs of line segments or other simple shapes in the Euclidean plane, it is possible to test whether the graph is bipartite and return either a two-coloring or an odd cycle in time, even though the graph itself may have as many as edges.[26].

Када је граф меморисан у форми листе суседства или матрице, ред са приоритетом може бити употребљен за ефикасно извлачење минимума помоћу Дијкстрин алгоритма, мада такође је потребна способност да ефикасно мења приоритет одређеног чвора у реду са приоритетом.
When the graph is stored in the form of adjacency list or matrix, priority queue can be used to extract minimum efficiently when implementing Dijkstra's algorithm, although one also needs the ability to alter the priority of a particular vertex in the priority queue efficiently.

У математичкој области теорија графова, бипартитиван граф( тј. диграф) је граф чији се чворови могу поделити на два дисјунктивна скупа U и V( тако да се U и V могу представити као потпуно различити скупови) тако да свака грана( ивица) спаја чвор из U и један чвор из V. СКупови чворова U и V се често и називају партитивни скупови.
In the mathematical field of graph theory, a bipartite graph(or bigraph) is a graph whose vertices can be divided into two disjoint sets and(that is, and are each independent sets) such that every edge connects a vertex in to one in. Vertex set and are often denoted as partite sets.

У теорији графова, савршен граф је граф, чији је хроматски број сваког индукованог подграфа једнак величини највеће клике тог подграфа. По јакој теореме о савршеном графу, савршени графови су исто што и Бержови графови..
In graph theory, a perfect graph is a graph in which the chromatic number of every induced subgraph equals the size of the largest clique of that subgraph. Due to the strong perfect graph theorem, perfect graphs are the same as Berge graphs..

IМогуће је тестирати и проверити да ли је граф бипартитиван, и вратити две боје( ако је граф бипартитиван) или циклус непарне дужине( ако није) у времену које се означава као субекспоненцијално време, помоћу алгоритма претрага у дубину. Главна идеја да се сваком чвору дода боја која се разликује од боје родитеља у дрвету које настаје при примени претраге у дубину.
It is possible to test whether a graph is bipartite, and to return either a two-coloring(if it is bipartite) or an odd cycle(if it is not) in linear time, using depth-first search. The main idea is to assign to each vertex the color that differs from the color of its parent in the depth-first search tree, assigning colors in a preorder traversal of the depth-first-search tree.

Dakle, kada je graf proređen, ukupno vreme može da bude brže od Flojd-Varšalovog algoritma, koji rešava isti problem u vremenu O( V3).
Thus, when the graph is sparse, the total time can be faster than the Floyd-Warshall algorithm, which solves the same problem in time O(| V| 3){\displaystyle O(| V|^{ 3})}.

Provera da li je graf cikličan ili bipartitan je vrlo laka( klase L), ali nalaženje maksimalnog bipartitnog ili maksimalnog cikličnog grafa je NP-kompletan problem.
Determining if a graph is a cycle or is bipartite is very easy(in L), but finding a maximum bipartite or a maximum cycle subgraph is NP-complete.