耳朵分解(ear decomposition),理学-数学-图论-次模函数,设为的子图,在中的一个耳朵是指的一条非平凡路,其端点属于而内部顶点不在中。2连通图的耳朵分解指的是满足如下条件的的子图序列:①是一个圈;②,式中是在中的耳朵,;③。如果一个耳朵分解的每个耳朵的端点都与其他耳朵的端点互不相同,那么称其为开耳朵分解。一个图是2连通的当且仅当有一个开耳朵分解。一个图是2边连通的当且仅当有一个耳朵分解。如果为图的一个耳朵分解,则的值为的边数与顶点数之差。将耳朵的概念推广到有向图中,那么有向图中的耳朵是指有上述性质的一条有向路。可以证明,一个有向图是强连通的当且仅当有一个耳朵分解。为了利用耳朵及耳朵分解来研究图的结构,其他类似的耳朵概念也被引入,如闭、奇、偶、单、双耳朵等,也有相应的耳朵分解的概念。