循环图的支撑树数与Euler环游数的渐近计数定理

研究有向循环图C( p ,s1,s2 ,… ,sk)支撑树数与Euler环游数的渐近性质 ,得到其支撑树数T(C( p ,s1,s2 ,… ,sk) )与Euler环游数E(C( p ,s1,s2 ,… ,sk) )的渐近公式lim 1kp T(C( p ,s1,s2 ,… ,sk) ) =1 ,lim 1k !p E(C( p ,s1,s2 ,… ,sk) ) =1 , p→∞ .在此基础上得到了其叠线图Euler环游与支撑树数的渐近公式 .对无向图也得到了平行的结果 .