En teoría de grafos, un poliárbol​ (también conocido como árbol orientado()​ o red conectada sencilla​) es un grafo acíclico dirigido cuyo grafo no dirigido subyacente es un árbol. En otras palabras, si se remplazan sus arcos dirigidos con aristas no dirigidas, se obtiene un no grafo dirigido que es tanto como acíclico. Un poliárbol es un ejemplo de . El término poliárbol fue acuñado en 1987 por Rebane y Pearl.​

Property Value
dbo:abstract
  • En teoría de grafos, un poliárbol​ (también conocido como árbol orientado()​ o red conectada sencilla​) es un grafo acíclico dirigido cuyo grafo no dirigido subyacente es un árbol. En otras palabras, si se remplazan sus arcos dirigidos con aristas no dirigidas, se obtiene un no grafo dirigido que es tanto como acíclico. Un poliárbol es un ejemplo de . El término poliárbol fue acuñado en 1987 por Rebane y Pearl.​ (es)
  • En teoría de grafos, un poliárbol​ (también conocido como árbol orientado()​ o red conectada sencilla​) es un grafo acíclico dirigido cuyo grafo no dirigido subyacente es un árbol. En otras palabras, si se remplazan sus arcos dirigidos con aristas no dirigidas, se obtiene un no grafo dirigido que es tanto como acíclico. Un poliárbol es un ejemplo de . El término poliárbol fue acuñado en 1987 por Rebane y Pearl.​ (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 6887455 (xsd:integer)
dbo:wikiPageLength
  • 7552 (xsd:integer)
dbo:wikiPageRevisionID
  • 124451082 (xsd:integer)
prop-es:apellido
  • Moore (es)
  • Carr (es)
  • Trotter (es)
  • Dasgupta (es)
  • Sumner (es)
  • Simion (es)
  • Kühn (es)
  • Harary (es)
  • Mycroft (es)
  • Ax en (es)
  • Osthus (es)
  • SnoeyEnk (es)
  • Moore (es)
  • Carr (es)
  • Trotter (es)
  • Dasgupta (es)
  • Sumner (es)
  • Simion (es)
  • Kühn (es)
  • Harary (es)
  • Mycroft (es)
  • Ax en (es)
  • Osthus (es)
  • SnoeyEnk (es)
prop-es:arxiv
  • 10104430 (xsd:integer)
prop-es:author1Link
  • Daniela Kühn (es)
  • Frank Harary (es)
  • Daniela Kühn (es)
  • Frank Harary (es)
prop-es:año
  • 1977 (xsd:integer)
  • 1980 (xsd:integer)
  • 1991 (xsd:integer)
  • 1999 (xsd:integer)
  • 2000 (xsd:integer)
  • 2011 (xsd:integer)
prop-es:contribution
  • Computing contour trees in all dimensions (es)
  • Learning polytrees (es)
  • Computing contour trees in all dimensions (es)
  • Learning polytrees (es)
prop-es:doi
  • 101016 (xsd:integer)
  • 101112 (xsd:integer)
prop-es:enlaceautor
  • Rodica Simion (es)
  • Rodica Simion (es)
prop-es:mr
  • 603363 (xsd:integer)
  • 1099270 (xsd:integer)
  • 2793448 (xsd:integer)
prop-es:nombre
  • Frank (es)
  • Jack (es)
  • Daniela (es)
  • Richard (es)
  • David (es)
  • Ulrike (es)
  • Hamish (es)
  • Rodica (es)
  • Deryk (es)
  • John I., Jr. (es)
  • Sanjoy (es)
  • William T., Jr. (es)
  • Frank (es)
  • Jack (es)
  • Daniela (es)
  • Richard (es)
  • David (es)
  • Ulrike (es)
  • Hamish (es)
  • Rodica (es)
  • Deryk (es)
  • John I., Jr. (es)
  • Sanjoy (es)
  • William T., Jr. (es)
prop-es:número
  • 1 (xsd:integer)
  • 3 (xsd:integer)
  • 4 (xsd:integer)
prop-es:publicación
prop-es:páginas
  • 54 (xsd:integer)
  • 93 (xsd:integer)
  • 134 (xsd:integer)
  • 184 (xsd:integer)
  • 731 (xsd:integer)
  • 918 (xsd:integer)
prop-es:series
  • Third Series (es)
  • Third Series (es)
prop-es:título
  • en Proc. 15th Conference on Uncertainty in Artificial Intelligence , Stockholm, Sweden, July-August 1999 (es)
  • The dichromatic number of an oriented tree (es)
  • The dimension of planar posets (es)
  • Trees with 1-factors and oriented trees (es)
  • A proof of Sumner's universal tournament conjecture for large tournaments (es)
  • en Proc. 11th ACM-SIAM Symposium on Discrete Algorithms (es)
  • en Proc. 15th Conference on Uncertainty in Artificial Intelligence , Stockholm, Sweden, July-August 1999 (es)
  • The dichromatic number of an oriented tree (es)
  • The dimension of planar posets (es)
  • Trees with 1-factors and oriented trees (es)
  • A proof of Sumner's universal tournament conjecture for large tournaments (es)
  • en Proc. 11th ACM-SIAM Symposium on Discrete Algorithms (es)
prop-es:url
prop-es:volumen
  • 5 (xsd:integer)
  • 22 (xsd:integer)
  • 88 (xsd:integer)
  • 102 (xsd:integer)
dct:subject
rdfs:comment
  • En teoría de grafos, un poliárbol​ (también conocido como árbol orientado()​ o red conectada sencilla​) es un grafo acíclico dirigido cuyo grafo no dirigido subyacente es un árbol. En otras palabras, si se remplazan sus arcos dirigidos con aristas no dirigidas, se obtiene un no grafo dirigido que es tanto como acíclico. Un poliárbol es un ejemplo de . El término poliárbol fue acuñado en 1987 por Rebane y Pearl.​ (es)
  • En teoría de grafos, un poliárbol​ (también conocido como árbol orientado()​ o red conectada sencilla​) es un grafo acíclico dirigido cuyo grafo no dirigido subyacente es un árbol. En otras palabras, si se remplazan sus arcos dirigidos con aristas no dirigidas, se obtiene un no grafo dirigido que es tanto como acíclico. Un poliárbol es un ejemplo de . El término poliárbol fue acuñado en 1987 por Rebane y Pearl.​ (es)
rdfs:label
  • Poliárbol (es)
  • Poliárbol (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is owl:sameAs of
is foaf:primaryTopic of