首页 > TAG信息列表 > 园方树

仙人掌&园方树

1. 仙人掌 无向连通图,每条边要么不在环里,要么只在一个环里。 2. 圆方树 仙人掌 \(G=(V,E)\) 的圆方树 \(T=(V_T,E_T)\) 为满足以下条件的无向图: \(V_T=R_T∪S_T\),\(R_T=V\),\(R_T∩S_T=∅\),其中 \(R_T\) 集合表示圆点,\(S_T\) 集合表示方点; \(∀e∈E\),若 \(e\) 不在任何简单环中,