Depiction of Grafo Completo

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
  • n /2 (es)
Automorfismos
  • n! (es)
rdfs:comment
  • 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. (es)
foaf:depiction
Diámetro
  • 1 (xsd:integer)
Girth
  • 3 (xsd:integer)
Imagen
  • Complete graph K7.svg (es)
Imagen Pie
  • K7, grafo completo de 7 vértices. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Grafo completo (es)
Nombre
  • Grafo completo (es)
Número Cromático
  • n (es)
Is foaf:primaryTopic of
Propiedades
dcterms:subject
dbpedia-owl:thumbnail
Vértices
  • n (es)
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 459022 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2713 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 34 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 74852417 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [32 values]
Is dbpedia-owl:wikiPageWikiLink of [46 values]
Índice Cromático
  • n, si n es impar (es)
  • n-1, si n es par (es)