边图，一个图G的边图是指由G这样得到的图：节点集为G的边集，两节点有一条边相连当且仅当它们所对应的边在G中相邻。常用L(G)表示G的边图。图L(G)的边图称为G的2叠边图，常记为L2(G)。一个图G的边图是指由G这样得到的图：节点集为G的边集，两节点有一条边相连当且仅当它们所对应的边在G中相邻。常用L(G)表示G的边图。图L(G)的边图称为G的2叠边图，常记为L2(G)。类似地，G的k叠边图就是指G的(k-1)叠边图的边图，常记为Lk(G)。一个图G的团图是指这样的图：以G的每个团作为节点，两节点有一条边相连当且仅当它们所对应的团有公共节点。G的团图常记为cl(G)。cl(G)也称为G的1叠团图。G的(k-1)叠团图的团图称为G的k叠团图，常记为cl(G)，k≥2。一个图G的块图是指这样的图：以G的每个块作为节点，两节点有一条边相连当且仅当它们所对应的块有公共节点。G的块图常记为B(G)。一个图G的割点图是指这样的图；以G的每一个割点作为节点，两节点有一条边相连当且仅当它们所对应的割点在同一块中。G的割点图常记为C(G)。