Random Generating k-connected Graphs

碩士 === 國立清華大學 === 資訊工程學系 === 95 === Enumerating combinatorial objects is an important research topic in combinatorics. Algorithms for random generating combinatorial objects are called sampling. Sampling has many applications in computer science, for example program testing. Mathematicians can use s...

Full description

Bibliographic Details
Main Authors: Yu-Han Lyu, 呂昱翰
Other Authors: Chuan-Yi Tang
Format: Others
Language:en_US
Published: 2007
Online Access:http://ndltd.ncl.edu.tw/handle/21237074229415401785