| dbo:abstract |
في الرياضيات، يُسمى الرسم الزائدي شجرة زائدية (hypertree ) إذا أمكن إيجاد رسم بياني مضيف تمثل شجرة . بمعنى آخر، هو شجرة زائدية إذا كان هناك شجرة T بحيث كل hyperedge من H هو مجموعة من رؤوس الشجرة الفرعية المتصلة T. يطلق على الأشجار الزائدية أيضًا مسمى رسوم زائديه شجريه( arboreal hypergraphs \tree hypergraphs). كل شجرة هي أيضا شجرة زائدية ويكن أيضا استخدامها كرسم بياني مضيف، وكل ضلع في T يشكل شجرة فرعية من هذا الرسم البياني المضيف. لذلك، يمكن اعتبار الشجرة الزائدية في الرسوم الزائدية كتعميم لمفهوم شجرة في الرسم البياني . هذا التعريف للرسم الزائدي يشمل الرسوم الزائدية المتصلة بدون دورات بيرغ ( Berge-acyclic)، والتي تم استخدامها أيضًا كتعميم (ربما مختلف) للأشجار للرسومات الزائدية. (ar) 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. (en) 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. (es) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Hypertree.svg?width=300 |
| dbo:wikiPageExternalLink |
https://archive.org/details/graphclassessurv0000bran http://pageperso.lif.univ-mrs.fr/~victor.chepoi/DualChGr.pdf http://dml.cz/bitstream/handle/10338.dmlcz/143237/Kybernetika_49-2013-1_2.pdf |
| dbo:wikiPageID |
19716804 (xsd:integer) |
| dbo:wikiPageLength |
6246 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1095243024 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Nonempty dbr:Intersection dbr:NP-complete dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Linear_time dbr:Subtree dbr:Host_graph dbc:Trees_(graph_theory) dbr:Tree_(graph_theory) dbr:Dually_chordal_graph dbr:Lecture_Notes_in_Computer_Science dbr:Line_graph_of_a_hypergraph dbr:Exact_cover dbr:Graph_theory dbr:Journal_of_the_ACM dbr:Hypergraph dbr:Chordal_graph dbc:Hypergraphs dbr:If_and_only_if dbr:Vertex_(graph_theory) dbr:Conformal_hypergraph dbr:Subset dbr:Mathematical dbr:Dual_hypergraph dbr:Helly_property dbr:Hyperedge dbr:Alpha-acyclic dbr:File:Hypertree.svg |
| dbp:wikiPageUsesTemplate |
dbt:Citation dbt:Mvar dbt:Other_uses dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfnp dbt:Short_description dbt:Sup |
| dcterms:subject |
dbc:Trees_(graph_theory) dbc:Hypergraphs |
| rdfs:comment |
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. (es) في الرياضيات، يُسمى الرسم الزائدي شجرة زائدية (hypertree ) إذا أمكن إيجاد رسم بياني مضيف تمثل شجرة . بمعنى آخر، هو شجرة زائدية إذا كان هناك شجرة T بحيث كل hyperedge من H هو مجموعة من رؤوس الشجرة الفرعية المتصلة T. يطلق على الأشجار الزائدية أيضًا مسمى رسوم زائديه شجريه( arboreal hypergraphs \tree hypergraphs). (ar) 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. (en) |
| rdfs:label |
شجرة زائدية (نظرية الرسومات) (ar) Hiperárbol (es) Hypertree (en) |
| owl:sameAs |
freebase:Hypertree wikidata:Hypertree dbpedia-ar:Hypertree dbpedia-es:Hypertree https://global.dbpedia.org/id/4n1wb |
| prov:wasDerivedFrom |
wikipedia-en:Hypertree?oldid=1095243024&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Hypertree.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Hypertree |
| is dbo:wikiPageDisambiguates of |
dbr:Hypertree_(disambiguation) |
| is dbo:wikiPageWikiLink of |
dbr:Andreas_Brandstädt dbr:Tree_(graph_theory) dbr:Dually_chordal_graph dbr:Hypertree_(disambiguation) |
| is gold:hypernym of |
dbr:Dually_chordal_graph |
| is foaf:primaryTopic of |
wikipedia-en:Hypertree |
