Spanning Tree Problems on Graph Classes
博士 === 國立臺灣大學 === 資訊工程學研究所 === 95 === A spanning subgraph of a graph G is a subgraph containing all vertices of G. A spanning tree of G is a spanning subgraph of G that is a tree. Spanning trees are not only fundamental in algorithmic graph theory but also practically important in many applications...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2007
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/12333125022467583386 |