A Study of Graph Searching on Special Graphs
博士 === 國立清華大學 === 資訊工程學系 === 87 === In the graph searching problem, initially a graph with all its edges contaminated is presented. The objective is to obtain a state of the graph in which all the edges are simultaneously cleared by using the least number...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
1999
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/49766871936458284967 |