|
计算机科学 2007
The Proof for the Amount of Live and Safe Marked Class in Necklace T-graph and Complete T-graph
|
Abstract:
The conclusion: the amount of live and safe marked class about a necklace T-graph of k transition is k-1,and about a complete T-graph of n transition is (n-1). is proved in this paper.