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
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:aristas
| |
prop-es:automorfismos
| |
prop-es:cintura
| |
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
| |
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
| |
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 | |