Примеры использования Un graf на Румынском языке и их переводы на Английский язык
{-}
-
Colloquial
-
Official
-
Medicine
-
Ecclesiastic
-
Ecclesiastic
-
Computer
-
Programming
Intrare: Un graf G și un nod v din G.
Input: A graph G and a vertex v of G.Se reduce orașul, ca șimai înainte, la un graf.
Reduce the city,as before, to a graph.S-a adăugat un graf senzor Pl complet de Pi.
Added a complete Raspberry Pi sensors graph.Un graf cu nodurile etichetate fiecare cu gradul lui.
A graph with vertices labeled by degree.Bipartite
Люди также переводят
Un graf de bare arată dimensiunile și scorul fiecăruia.
A bar graph shows the dimensions and actual scores.Teoremă(Tutte, 1956) Un graf planar 4-conex are un ciclu hamiltonian.
Theorem(Tutte, 1956) A 4-connected planar graph has a Hamiltonian cycle.Un graf este declarat a fi fără punți dacă nu conține nicio punte.
A graph is said to be bridgeless or isthmus-free if it contains no bridges.Fie G=( V, E){\displaystyle G=(V,E)} un graf cu n{\displaystyle n} noduri.
Let G=( V, E){\displaystyle G=(V,E)} be a graph with n{\displaystyle n} vertices.Un graf este hamiltonian dacă și numai dacă închiderea sa este hamiltoniană.
A graph is Hamiltonian if and only if its closure is Hamiltonian.Izomorfismul de grafuri: Este un graf G1 izomorf cu graful G2?
Un graf fără punți este un graf care nu are nicio punte.
A bridgeless graph is a graph that does not have any bridges.Izomorfismul de subgrafuri: Este un graf G1 izomorf cu un subgraf al grafului G2?
Subgraph Isomorphism: Is graph G1 isomorphic to a subgraph of Un graf cluster este un graf ale cărui componente conexe sunt clici.
A cluster graph is a graph whose connected components are cliques.Determinarea dacă un astfel de drum sauciclu există într-un graf este problema drumului hamiltonian, care este NP-completă.
Determining whether such paths andcycles exist in graphs is the Hamiltonian path problem, which is NP-complete.Un graf bloc(d) este un graf ale cărui componente biconexe(d) sunt clici.
A block graph is a graph whose biconnected components are cliques.Cel mai bun algoritm pentru această problemă, datorat lui Laszlo Babai și Eugene Luks,a rulat timp de 2O(√nlog(n)) pentru un graf cu n noduri.
The best algorithm for this problem, due to Laszlo Babai andEugene Luks has run time 2O(√nlog(n)) for graphs with n vertices.Un graf care conține un ciclu hamiltonian se numește graf hamiltonian.
A graph that contains a Hamiltonian cycle is called a Hamiltonian Cel mai bun algoritm pentru această problemă, datorat lui László Babai(d) și Eugene M. Luks(d),a rulat timp de 2O(√nlog(n)) pentru un graf cu n noduri.
The best algorithm for this problem, due to László Babai and Eugene Luks,has run time 2O(√n log n) for graphs with n vertices.Astfel, un graf trebuie să fie destul de rar pentru a justifica reprezentarea prin listă de adiacență.
Thus a graph must be sparse enough to justify an adjacency list representation.Deci trebuie adăugat un cuplaj pentru nodurile de grad impar, ceea ce crește ordinul fiecărui nod de grad impar cu unu.[5]Aceasta produce un graf în care toate nodurile au grad par, și care este, deci, euleriane. Acum se poate adapta metoda de mai sus pentru a da algoritmul lui Christofides.
So Un graf k-degenerat este un graf în care toate subgrafurile au un nod de grad cel mult k.
A k-degenerate graph is a graph in which each subgraph has a vertex of degree at most k.Fie G=( V, E){\displaystyle G=(V,E)} un graf cu n{\displaystyle n} noduri și fie N( v){\displaystyle N(v)} mulțimea vecinilor lui v{\displaystyle v}.
Let G=( V, E){\displaystyle G=(V,E)} be a graph with n{\displaystyle n} vertices. Recall that N( v){\displaystyle N(v)} is the set of neighbors of v{\displaystyle v}.Un graf fără triunghiuri este un graf care nu are clici, altele decât nodurile și muchiile sale.
A triangle-free graph is a graph that has no cliques other than its vertices and edges.Echivalent, un graf bipartit este un graf care nu conține niciun ciclu de lungime impară.[1][2].
Equivalently, a bipartite graph is a graph that does not contain any odd-length cycles.[1][2].Un graf împărțit este un graf în care o clică conține cel puțin o extremitate a fiecărei muchii.
A split graph is a graph in which some clique contains at least one endpoint of every edge.Acesta este un graf al fotografiilor cu tag-ul"Irak" facute de 529 de fotografi care au contribuit cu 5445 fotografii.
This is a graph of photographs tagged Iraq as taken by the 529 photographers who contributed the 5,445 photos.Un graf perfect este un graf în care numărul de clică este egal cu numărul cromatic în orice subgraf indus.
A perfect graph is a graph in which the clique number equals the chromatic number in every induced subgraph.A tournament is a directed graph(digraph) obtained by assigning a direction for each edge in an undirected complete Un graf poate conține o clică nemaximală cu multe noduri și o clică separată de dimensiune 2, care este maximală.
A graph may contain a non-maximal clique with many vertices and a separate clique of size 2 which is maximal.
