有向图的图计数多项式

若 $\cal F$ 是有限图 $E$ 的子图 $F$ 的集合，我们定义图计数多项式 $$p_{\cal F}(z)=\sum_{F\in{\cal F}}z^{|F|}$$ 在本注记中我们考虑有向图，并讨论 $\cal F$ 由 $E$ 的无分支子图构成的若干情形。我们发现了若干可对 $p_{\cal F}$ 零点位置作出论断的情形。