En teoría de grafos, un árbol es un grafo en el que cualesquier dos vértices están conectados por exactamente un camino. Un bosque es una unión disjunta de árboles. Un árbol a veces recibe el nombre de árbol libre.

Property Value
dbo:abstract
  • En teoría de grafos, un árbol es un grafo en el que cualesquier dos vértices están conectados por exactamente un camino. Un bosque es una unión disjunta de árboles. Un árbol a veces recibe el nombre de árbol libre. (es)
  • En teoría de grafos, un árbol es un grafo en el que cualesquier dos vértices están conectados por exactamente un camino. Un bosque es una unión disjunta de árboles. Un árbol a veces recibe el nombre de árbol libre. (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 360223 (xsd:integer)
dbo:wikiPageLength
  • 5597 (xsd:integer)
dbo:wikiPageRevisionID
  • 130204797 (xsd:integer)
prop-es:aristas
  • v-1 (es)
  • v-1 (es)
prop-es:imagen
  • Tree graph.svg (es)
  • Tree graph.svg (es)
prop-es:imagenPie
  • Árbol etiquetado con 6 vértices y 5 aristas. El único camino simple que conecta los vértices 2 y 6 es 2-4-5-6. (es)
  • Árbol etiquetado con 6 vértices y 5 aristas. El único camino simple que conecta los vértices 2 y 6 es 2-4-5-6. (es)
prop-es:imagenTamaño
  • 200 (xsd:integer)
prop-es:nombre
  • Árbol (es)
  • Árbol (es)
prop-es:númeroCromático
  • 2 (xsd:integer)
prop-es:propiedades
  • Bipartito, expandible y plano (es)
  • Bipartito, expandible y plano (es)
prop-es:vértices
  • v (es)
  • v (es)
dct:subject
rdfs:comment
  • En teoría de grafos, un árbol es un grafo en el que cualesquier dos vértices están conectados por exactamente un camino. Un bosque es una unión disjunta de árboles. Un árbol a veces recibe el nombre de árbol libre. (es)
  • En teoría de grafos, un árbol es un grafo en el que cualesquier dos vértices están conectados por exactamente un camino. Un bosque es una unión disjunta de árboles. Un árbol a veces recibe el nombre de árbol libre. (es)
rdfs:label
  • Árbol (teoría de grafos) (es)
  • Árbol (teoría de grafos) (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is prop-es:estructuraDatos of
is prop-es:propiedades of
is owl:sameAs of
is foaf:primaryTopic of