En teoría de grafos, un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista. Un grafo completo de n vértices tiene aristas, y se nota . Es un grafo regular con todos sus vértices de grado . La única forma de hacer que un grafo completo se torne disconexo a través de la eliminación de vértices, sería eliminándolos todos.
Aristas |
|
Automorfismos |
|
rdfs:comment |
|
foaf:depiction | |
Diámetro |
|
Girth |
|
Imagen |
|
Imagen Pie |
|
foaf:isPrimaryTopicOf | |
rdfs:label |
|
Nombre |
|
Número Cromático |
|
Is foaf:primaryTopic of | |
Propiedades | |
dcterms:subject | |
dbpedia-owl:thumbnail | |
Vértices |
|
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
Is dbpedia-owl:wikiPageRedirects of | |
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [32 values] |
Is dbpedia-owl:wikiPageWikiLink of | [46 values] |
Índice Cromático |
|