Bondy–Chvátal theorem operates on the closure cl(G) of a graph G with n vertices, obtained by repeatedly adding a new edge uv connecting a nonadjacent pair of vertices u and v with degree(v) + degree(u) ≥ n until no more pairs with this property can be found.
Teorema Bondy–Chvátal funcționează pe închiderea cl(G) unui graf G cu n noduri, obținută prin adăugarea în mod repetat a unei muchii uv care leagă o pereche de noduri neadiacente u și v cu deg(v) + deg(u) ≥ n, până când nu se mai pot găsi perechi cu această proprietate.