一张标记的图是订的对(G， L ) 由图 G 和它的标记的 L 组成：V (G) 鈫 ?{ 1， 2，鈥？n } ，在此 n =| V (G)| 。在一张标记的图的一条增加的 ......