http://dbpedia.org/ontology/abstract
|
In the mathematical field of graph theory, … In the mathematical field of graph theory, a hypergraph H is called a hypertree if it admits a host graph T such that T is a tree. In other words, H is a hypertree if there exists a tree T such that every hyperedge of H is the set of vertices of a connected subtree of T. Hypertrees have also been called arboreal hypergraphs or tree hypergraphs. Every tree T is itself a hypertree: T itself can be used as the host graph, and every edge of T is a subtree of this host graph. Therefore, hypertrees may be seen as a generalization of the notion of a tree for hypergraphs. They include the connected Berge-acyclic hypergraphs, which have also been used as a (different) generalization of trees for hypergraphs.) generalization of trees for hypergraphs.
, في الرياضيات، يُسمى الرسم الزائدي شجرة زائ … في الرياضيات، يُسمى الرسم الزائدي شجرة زائدية (hypertree ) إذا أمكن إيجاد رسم بياني مضيف تمثل شجرة . بمعنى آخر، هو شجرة زائدية إذا كان هناك شجرة T بحيث كل hyperedge من H هو مجموعة من رؤوس الشجرة الفرعية المتصلة T. يطلق على الأشجار الزائدية أيضًا مسمى رسوم زائديه شجريه( arboreal hypergraphs \tree hypergraphs). كل شجرة هي أيضا شجرة زائدية ويكن أيضا استخدامها كرسم بياني مضيف، وكل ضلع في T يشكل شجرة فرعية من هذا الرسم البياني المضيف. لذلك، يمكن اعتبار الشجرة الزائدية في الرسوم الزائدية كتعميم لمفهوم شجرة في الرسم البياني . هذا التعريف للرسم الزائدي يشمل الرسوم الزائدية المتصلة بدون دورات بيرغ ( Berge-acyclic)، والتي تم استخدامها أيضًا كتعميم (ربما مختلف) للأشجار للرسومات الزائدية.يم (ربما مختلف) للأشجار للرسومات الزائدية.
, En ciencias de la computación, un hipergra … En ciencias de la computación, un hipergrafo H es un hiperárbol, si existe un árbol T tal que cada hiperarista de H induce un subárbol en T. Dado que los árboles son a su vez hiperárboles, estos últimos pueden ser vistos como una generalización de la noción de árbol para hipergrafos. Cualquier hiperárbol es isomorfo a alguna familia de subárboles de un árbol.alguna familia de subárboles de un árbol.
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Hypertree.svg?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
http://dml.cz/bitstream/handle/10338.dmlcz/143237/Kybernetika_49-2013-1_2.pdf +
, http://pageperso.lif.univ-mrs.fr/~victor.chepoi/DualChGr.pdf +
, https://archive.org/details/graphclassessurv0000bran +
|
http://dbpedia.org/ontology/wikiPageID
|
19716804
|
http://dbpedia.org/ontology/wikiPageLength
|
6246
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1095243024
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Trees_%28graph_theory%29 +
, http://dbpedia.org/resource/Subtree +
, http://dbpedia.org/resource/Hyperedge +
, http://dbpedia.org/resource/Mathematical +
, http://dbpedia.org/resource/Linear_time +
, http://dbpedia.org/resource/Nonempty +
, http://dbpedia.org/resource/Subset +
, http://dbpedia.org/resource/SIAM_Journal_on_Discrete_Mathematics +
, http://dbpedia.org/resource/Chordal_graph +
, http://dbpedia.org/resource/Dually_chordal_graph +
, http://dbpedia.org/resource/File:Hypertree.svg +
, http://dbpedia.org/resource/Hypergraph +
, http://dbpedia.org/resource/Vertex_%28graph_theory%29 +
, http://dbpedia.org/resource/NP-complete +
, http://dbpedia.org/resource/Helly_property +
, http://dbpedia.org/resource/Conformal_hypergraph +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Journal_of_the_ACM +
, http://dbpedia.org/resource/Category:Hypergraphs +
, http://dbpedia.org/resource/Line_graph_of_a_hypergraph +
, http://dbpedia.org/resource/Alpha-acyclic +
, http://dbpedia.org/resource/If_and_only_if +
, http://dbpedia.org/resource/Exact_cover +
, http://dbpedia.org/resource/Dual_hypergraph +
, http://dbpedia.org/resource/Intersection +
, http://dbpedia.org/resource/Lecture_Notes_in_Computer_Science +
, http://dbpedia.org/resource/Tree_%28graph_theory%29 +
, http://dbpedia.org/resource/Host_graph +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Sup +
, http://dbpedia.org/resource/Template:Sfnp +
, http://dbpedia.org/resource/Template:Other_uses +
, http://dbpedia.org/resource/Template:Refbegin +
, http://dbpedia.org/resource/Template:Refend +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Hypergraphs +
, http://dbpedia.org/resource/Category:Trees_%28graph_theory%29 +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Hypertree?oldid=1095243024&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Hypertree.svg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Hypertree +
|
owl:sameAs |
http://www.wikidata.org/entity/Q5958769 +
, http://dbpedia.org/resource/Hypertree +
, http://es.dbpedia.org/resource/Hiper%C3%A1rbol +
, https://global.dbpedia.org/id/4n1wb +
, http://rdf.freebase.com/ns/m.04n2f1x +
, http://ar.dbpedia.org/resource/%D8%B4%D8%AC%D8%B1%D8%A9_%D8%B2%D8%A7%D8%A6%D8%AF%D9%8A%D8%A9_%28%D9%86%D8%B8%D8%B1%D9%8A%D8%A9_%D8%A7%D9%84%D8%B1%D8%B3%D9%88%D9%85%D8%A7%D8%AA%29 +
|
rdfs:comment |
في الرياضيات، يُسمى الرسم الزائدي شجرة زائ … في الرياضيات، يُسمى الرسم الزائدي شجرة زائدية (hypertree ) إذا أمكن إيجاد رسم بياني مضيف تمثل شجرة . بمعنى آخر، هو شجرة زائدية إذا كان هناك شجرة T بحيث كل hyperedge من H هو مجموعة من رؤوس الشجرة الفرعية المتصلة T. يطلق على الأشجار الزائدية أيضًا مسمى رسوم زائديه شجريه( arboreal hypergraphs \tree hypergraphs).( arboreal hypergraphs \tree hypergraphs).
, In the mathematical field of graph theory, … In the mathematical field of graph theory, a hypergraph H is called a hypertree if it admits a host graph T such that T is a tree. In other words, H is a hypertree if there exists a tree T such that every hyperedge of H is the set of vertices of a connected subtree of T. Hypertrees have also been called arboreal hypergraphs or tree hypergraphs. arboreal hypergraphs or tree hypergraphs.
, En ciencias de la computación, un hipergra … En ciencias de la computación, un hipergrafo H es un hiperárbol, si existe un árbol T tal que cada hiperarista de H induce un subárbol en T. Dado que los árboles son a su vez hiperárboles, estos últimos pueden ser vistos como una generalización de la noción de árbol para hipergrafos. Cualquier hiperárbol es isomorfo a alguna familia de subárboles de un árbol.alguna familia de subárboles de un árbol.
|
rdfs:label |
Hiperárbol
, شجرة زائدية (نظرية الرسومات)
, Hypertree
|