数学年刊A辑
數學年刊A輯
수학년간A집
CHINESE ANNALS OF MATHEMATICS,SERIES A
2010年
4期
443-450
,共8页
随机映射图%二叉树%局部图%图的随机生长过程%遍历
隨機映射圖%二扠樹%跼部圖%圖的隨機生長過程%遍歷
수궤영사도%이차수%국부도%도적수궤생장과정%편력
讨论了当n趋向无穷大时,n个顶点的随机映射图的k-局部图收敛于随机生长过程时刻k的二叉图,这儿,k-局部图足随机映射图前k个顶点{1,2,…,k}所生成的最小图.在这种意义下,称随机映射图为渐近二叉的.
討論瞭噹n趨嚮無窮大時,n箇頂點的隨機映射圖的k-跼部圖收斂于隨機生長過程時刻k的二扠圖,這兒,k-跼部圖足隨機映射圖前k箇頂點{1,2,…,k}所生成的最小圖.在這種意義下,稱隨機映射圖為漸近二扠的.
토론료당n추향무궁대시,n개정점적수궤영사도적k-국부도수렴우수궤생장과정시각k적이차도,저인,k-국부도족수궤영사도전k개정점{1,2,…,k}소생성적최소도.재저충의의하,칭수궤영사도위점근이차적.
