A study on recognizing spanning trees

博士 === 國立清華大學 === 資訊科學學系 === 82 === There are several kinds of spanning trees we are concerned about : (1) A depth-first-search tree is a by-product of a depth first search algorithm; (2) A breadth-first-search tree is a by-product of a breadth first sea...

Full description

Bibliographic Details
Main Authors: Peng, Chen Hsing, 彭振興
Other Authors: R. C. T. Lee; Jia-Shung Wang
Format: Others
Language:en_US
Published: 1994
Online Access:http://ndltd.ncl.edu.tw/handle/27981076042423823113