En Teoría de grafos, un Grafo ciclo o simplemente ciclo es un grafo que se asemeja a un polígono de n lados. Consiste en un camino cerrado en el que no se repite ningún vértice a excepción del primero que aparece dos veces como principio y fin del camino. Un Grafo ciclo de n vértices se denota Cn. El número de vértices en un grafo Cn es igual al número de aristas, y cada vértice tiene grado par, por lo tanto cada vértice tiene dos aristas incidentes. si es un ciclo Cn, el grafo tiene n vértices y n aristas formadas de la siguiente manera:

Property Value
dbo:abstract
  • En Teoría de grafos, un Grafo ciclo o simplemente ciclo es un grafo que se asemeja a un polígono de n lados. Consiste en un camino cerrado en el que no se repite ningún vértice a excepción del primero que aparece dos veces como principio y fin del camino. Un Grafo ciclo de n vértices se denota Cn. El número de vértices en un grafo Cn es igual al número de aristas, y cada vértice tiene grado par, por lo tanto cada vértice tiene dos aristas incidentes. si es un ciclo Cn, el grafo tiene n vértices y n aristas formadas de la siguiente manera: (es)
  • En Teoría de grafos, un Grafo ciclo o simplemente ciclo es un grafo que se asemeja a un polígono de n lados. Consiste en un camino cerrado en el que no se repite ningún vértice a excepción del primero que aparece dos veces como principio y fin del camino. Un Grafo ciclo de n vértices se denota Cn. El número de vértices en un grafo Cn es igual al número de aristas, y cada vértice tiene grado par, por lo tanto cada vértice tiene dos aristas incidentes. si es un ciclo Cn, el grafo tiene n vértices y n aristas formadas de la siguiente manera: (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1668684 (xsd:integer)
dbo:wikiPageLength
  • 4590 (xsd:integer)
dbo:wikiPageRevisionID
  • 128837408 (xsd:integer)
prop-es:aristas
  • n (es)
  • n (es)
prop-es:automorfismos
  • 2 (xsd:integer)
prop-es:cintura
  • n (es)
  • n (es)
prop-es:imagen
  • Undirected 6 cycle.svg (es)
  • Undirected 6 cycle.svg (es)
prop-es:imagenPie
  • ciclo C6 (es)
  • ciclo C6 (es)
prop-es:imagenTamaño
  • 230 (xsd:integer)
prop-es:nombre
  • Grafo ciclo Cn (es)
  • Grafo ciclo Cn (es)
prop-es:númeroCromático
  • * 2 si n es par * 3 si n es impar (es)
  • * 2 si n es par * 3 si n es impar (es)
prop-es:propiedades
  • *2-conexo por vértices *2-conexo por aristas *2-regular *Euleriano *Hamiltoniano *orientable (es)
  • *2-conexo por vértices *2-conexo por aristas *2-regular *Euleriano *Hamiltoniano *orientable (es)
prop-es:vértices
  • n (es)
  • n (es)
prop-es:índiceCromático
  • * 2 si n es par * 3 si n es impar (es)
  • * 2 si n es par * 3 si n es impar (es)
dct:subject
rdfs:comment
  • En Teoría de grafos, un Grafo ciclo o simplemente ciclo es un grafo que se asemeja a un polígono de n lados. Consiste en un camino cerrado en el que no se repite ningún vértice a excepción del primero que aparece dos veces como principio y fin del camino. Un Grafo ciclo de n vértices se denota Cn. El número de vértices en un grafo Cn es igual al número de aristas, y cada vértice tiene grado par, por lo tanto cada vértice tiene dos aristas incidentes. si es un ciclo Cn, el grafo tiene n vértices y n aristas formadas de la siguiente manera: (es)
  • En Teoría de grafos, un Grafo ciclo o simplemente ciclo es un grafo que se asemeja a un polígono de n lados. Consiste en un camino cerrado en el que no se repite ningún vértice a excepción del primero que aparece dos veces como principio y fin del camino. Un Grafo ciclo de n vértices se denota Cn. El número de vértices en un grafo Cn es igual al número de aristas, y cada vértice tiene grado par, por lo tanto cada vértice tiene dos aristas incidentes. si es un ciclo Cn, el grafo tiene n vértices y n aristas formadas de la siguiente manera: (es)
rdfs:label
  • Grafo ciclo (es)
  • Grafo ciclo (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of