Depiction of Camino (teoría De Grafos)

En Teoría de Grafos, se llama Camino a una secuencia de vértices dentro de un grafo tal que exista una arista entre cada vértice y el siguiente. Se dice que dos vértices están conectados si existe un camino que vaya de uno a otro, de lo contrario estarán desconectados. Dos vértices pueden estar conectados por varios caminos. El número de aristas dentro de un camino es su longitud.

Aristas
  • n - 1 (es)
Automorfismos
  • 2 (xsd:integer)
rdfs:comment
  • En Teoría de Grafos, se llama Camino a una secuencia de vértices dentro de un grafo tal que exista una arista entre cada vértice y el siguiente. Se dice que dos vértices están conectados si existe un camino que vaya de uno a otro, de lo contrario estarán desconectados. Dos vértices pueden estar conectados por varios caminos. El número de aristas dentro de un camino es su longitud. (es)
foaf:depiction
Diámetro
  • n - 1 (es)
Imagen
  • Path-graph.svg (es)
Imagen Pie
  • P 6 : Grafo camino de orden 6 (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Camino (teoría de grafos) (es)
Nombre
  • Grafo camino Pn o Pn (es)
Número Cromático
  • 2 (xsd:integer)
Is foaf:primaryTopic of
Propiedades
  • *árbol *grafo bipartito *distancia unitaria (es)
Radio
  • ⌊ n / 2 ⌋ (es)
dcterms:subject
dbpedia-owl:thumbnail
Vértices
  • n (es)
prov:wasDerivedFrom
Is dbpedia-owl:wikiPageDisambiguates of
dbpedia-owl:wikiPageID
  • 2625292 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1254 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 9 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 66046801 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of [11 values]
Índice Cromático
  • 2 (xsd:integer)