| 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
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4928 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| 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
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
