Fiecare listă descrie mulțimea vecinilor unui nod din graf.
Each list describes the set of neighbors of a vertex in the graph.
Se reduce orașul, ca și mai înainte, la un graf.
Reduce the city, as before, to a graph.
Acesta nu pare a fi un fișier graf.
This does not seem to be a graph file.
O altă matrice de reprezentare pentru un graf orientat este matricea de incidență.
Another matrix representation for a directed graph is its incidence matrix.
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.
Colorarea totală este un tip de colorare a nodurilor și muchiilor unui graf.
Total coloring is a type of coloring on the vertices and edges of a graph.
Conform teoremei celor patru culori, orice graf planar poate fi 4-colorat.
By the four color theorem, every planar graph can be 4-colored.
Matricea de adiacență a unui graf orientat este invariantă la permutarea de linii și coloane.
The adjacency matrix of a directed graph is unique up to identical permutation of rows and columns.
Întrebarea dacă un anumit șir al gradelor poate fi realizat printr-un graf simplu este mai dificilă.
The question of whether a given degree sequence can be realized by a simple graph is more challenging.
Într-un graf cubic, fiecare punct de articulație este o extremitate a cel puțin unei punți.
In a cubic graph, every cut vertex is an endpoint of at least one bridge.
Dacă un graf are suficient de multe margini, acesta trebuie să conțină o clică mare.
If a graph has sufficiently many edges, it must contain a large clique.
Elementele matricei indică dacă perechea de noduri corespunzătoare sunt sau nu adiacente în graf.
The elements of the matrix indicate whether pairs of vertices are adjacent or not in the graph.
Se dă un graf despre care se știe că are toate muchiile în aceeași componentă și cel mult două noduri de grad impar.
Consider a graph known to have all edges in the same component and at most two vertices of odd degree.