图论从1736年发展至今,已有两百多年的悠久历史.最初图论中的许多问题都是由游戏引出的.其中瑞典数学家欧拉所解决的哥尼斯堡七桥......

令G1和G2是两个点不交的图，P1ι和P2ι分别是G1和G2中长为ι的路，将P1ι和P2ι中的点分别对应重合，得到G1和G2-E（P2ι）的并，称为G1和G2的......