一个图G的边图是指由G这样得到的图:节点集为G的边集,两节点有一条边相连当且仅当它们所对应的边在G中相邻。常用L(G)表示G的边图。图L(G)的边图称为G的2叠边图,常记为L(G)。
微信里点“发现”,扫一下
二维码便可将本文分享至朋友圈。