• 2024-08-27P5776
    耳:若\(G\)种一条简单路径或简单环\(x_1\cdotsx_p\)有\(x_1\inG',x_{p}\inG',x_2\not\inG',x_3\not\inG'\cdotsx_{p-1}\not\inG'\),则称该路径为关于\(G'\)的耳。简单路径称为开耳。强连通图和存在耳分解充要。边双连通图和存在耳分解充要。构造:无向图,\(G_0\)直