Good spanning tree (original) (raw)
In the mathematical field of graph theory, a good spanning tree of an embedded planar graph is a rooted spanning tree of whose non-tree edges satisfy the following conditions. * there is no non-tree edge where and lie on a path from the root of to a leaf, * the edges incident to a vertex can be divided by three sets and , where, * is a set of non-tree edges, they terminate in red zone * is a set of tree edges, they are children of * is a set of non-tree edges, they terminate in green zone
| Property | Value |
|---|---|
| dbo:abstract | In the mathematical field of graph theory, a good spanning tree of an embedded planar graph is a rooted spanning tree of whose non-tree edges satisfy the following conditions. * there is no non-tree edge where and lie on a path from the root of to a leaf, * the edges incident to a vertex can be divided by three sets and , where, * is a set of non-tree edges, they terminate in red zone * is a set of tree edges, they are children of * is a set of non-tree edges, they terminate in green zone (en) Хорошее стягивающее дерево вложенного планарного графа — это корневое остовное дерево графа , не принадлежащие дереву рёбра которого удовлетворяют следующим условиям: * нет не принадлежащего дереву ребра , в котором вершины и лежат на пути из корня дерева в лист, * рёбра, инцидентные вершине , могут быть разбиты на три множества и , где * является множеством не принадлежащих дереву рёбер, они определяют красную зону * является множеством рёбер дерева, они являются детьми вершины * является множеством не принадлежащих дереву рёбер, они определяют зелёную зону (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Good_spanning_tree_conditions.svg?width=300 |
| dbo:wikiPageID | 54330661 (xsd:integer) |
| dbo:wikiPageLength | 4928 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 950644186 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Spanning_tree dbc:Planar_graphs dbr:Mathematics dbr:Spanning_tree dbr:Graph_theory dbc:Computational_problems_in_graph_theory dbr:Planar_graph dbr:Schnyder's_theorem dbr:File:GST_conditions.svg dbr:File:Good_spanning_tree_conditions.svg dbr:File:Good_spanning_tree_example.svg |
| dbp:wikiPageUsesTemplate | dbt:Reflist |
| dct:subject | dbc:Spanning_tree dbc:Planar_graphs dbc:Computational_problems_in_graph_theory |
| rdfs:comment | In the mathematical field of graph theory, a good spanning tree of an embedded planar graph is a rooted spanning tree of whose non-tree edges satisfy the following conditions. * there is no non-tree edge where and lie on a path from the root of to a leaf, * the edges incident to a vertex can be divided by three sets and , where, * is a set of non-tree edges, they terminate in red zone * is a set of tree edges, they are children of * is a set of non-tree edges, they terminate in green zone (en) Хорошее стягивающее дерево вложенного планарного графа — это корневое остовное дерево графа , не принадлежащие дереву рёбра которого удовлетворяют следующим условиям: * нет не принадлежащего дереву ребра , в котором вершины и лежат на пути из корня дерева в лист, * рёбра, инцидентные вершине , могут быть разбиты на три множества и , где * является множеством не принадлежащих дереву рёбер, они определяют красную зону * является множеством рёбер дерева, они являются детьми вершины * является множеством не принадлежащих дереву рёбер, они определяют зелёную зону (ru) |
| rdfs:label | Good spanning tree (en) Хорошее стягивающее дерево (ru) |
| owl:sameAs | wikidata:Good spanning tree dbpedia-ru:Good spanning tree https://global.dbpedia.org/id/4XqDv |
| prov:wasDerivedFrom | wikipedia-en:Good_spanning_tree?oldid=950644186&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/GST_conditions.svg wiki-commons:Special:FilePath/Good_spanning_tree_conditions.svg wiki-commons:Special:FilePath/Good_spanning_tree_example.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Good_spanning_tree |
| is dbo:wikiPageWikiLink of | dbr:Saidur_Rahman_(professor) dbr:Spanning_tree |
| is foaf:primaryTopic of | wikipedia-en:Good_spanning_tree |
