Often, the model is a complete graph (i.e. each pair of vertices is connected by an edge).
De multe ori, modelul este un graf complet (adică fiecare pereche de noduri este conectată prin câte o muchie).
The adjacency matrix of a complete graph contains all ones except along the diagonal where there are only zeros.
Matricea de adiacență a unui graf complet conține numai valori 1, cu excepția diagonalei, unde sunt numai zerouri.
That is, it is an orientation of a complete graph, or equivalently a directed graph in which every pair of distinct vertices is connected by a directed edge with any one of the two possible orientations.
Cu alte cuvinte, este o orientare a unui graf complet, sau, echivalent, un graf orientat în care fiecare pereche de noduri distincte este conectată printr-o singură muchie orientată.
A complete graph with n nodes represents the edges of an (n - 1)-simplex.
Un graf complet cu n noduri reprezintă muchiile unui (n - 1)-simplex(d).
If the edges of a complete graph are each given an orientation, the resulting directed graph is called a tournament.
Dacă muchiile unui graf complet primesc fiecare o orientare(d), rezultă un graf orientat numit graf turneu.
This is equivalent to the condition that the induced subgraph of G induced by C is a complete graph.
Acest lucru este echivalent cu condiția ca subgraful indus(d) al lui G de către C s ă fie graf complet.
A complete graph contains all possible edges.
Complete directed graphs are simple directed graphs where each pair of vertices is joined by a symmetric pair of directed arrows (it is equivalent to an undirected complete graph with the edges replaced by pairs of inverse arrows).
Grafuri orientate complete sunt grafurile orientate în care fiecare pereche de noduri este însoțită de o pereche simetrică de arce (este echivalent cu un graf complet neorientat cu muchiile înlocuite de perechi de arce).
Closely related concepts to complete subgraphs are subdivisions of complete graphs and complete graph minors.
Concepte strâns legate de subgrafurile complete sunt subdiviziunile(d) de grafuri complete și minorii compleți de graf(d).
The number of perfect matchings in a complete graph Kn (with n even) is given by the double factorial (n - 1)!!
Aceste numere oferă cea mai mare valoare posibilă a indicelui Hosoya pentru un graf cu n noduri. numărul de cuplaje perfecte al grafului complet Kn (cu n par) este dat de dublul factorial (n - 1)!!.
The complete graph on n vertices is denoted by Kn.
Geometrically K3 forms the edge set of a triangle, K4 a tetrahedron, etc. The Császár polyhedron, a nonconvex polyhedron with the topology of a torus, has the complete graph K7 as its skeleton.
Din punct de vedere geometric, K3 formează mulțimea muchiilor unui triunghi, K4 a unui tetraedru etc. Poliedrul Császár(d), un poliedru neconvex cu topologia unui tor, are graful complet K7 ca schelet.