---
tag: CHE7G6MQJ8
kind: concept
name: Good spanning tree
sources:
  - wikipedia: en:54330661@r1300911383
    locator: Good spanning tree
    note: adopted
    mention: wikipedia://en/54330661
    sections: [Summary]
same_as:
  wikidata: Q48996153
  wikipedia: Good spanning tree
inventory: [NVRJVQ33TB]
---

## Summary

In the mathematical field of graph theory, a **good spanning tree**  $T$ of an [[embedded planar graph|029JQEK15B]] $G$ is a rooted [[spanning tree|0FQ5B8S1ZC]] of *$G$* whose non-tree edges satisfy the following conditions.