对简单图G=(V,E)，F是G的点(或边)子集，如果由VF(或EF)导出的子图不含圈，则称F是G的反馈点(或边)集。记fv(G)(或fa(G))为所有反馈点(或边)集的最小的阶数，称为G的反馈点(或边)数。本文研究了图的反馈点集与其线图的反馈边集之间的关系，证明了对任意的正整数d≥2和n≥1，Kautz有向图K(d，n)和debruijn有向图B(d，n)的反馈点数和反馈边数分别为：fv(K(d,n))={d当n=1;(ψ⊙θ)(n)/n+(ψ⊙θ)(n-1)/n-1当2≤n≤7;dn/n+dn-1/n-1+O(dn-1)当n≥8;fa(K(d,n))=fv(K(d,n+1))当n≥1;fv(B(d,n))={d-1当n=1;1/n∑i|ndiψ(n/i)-d当2≤n≤4;dn/n+O(dn-3)当n≥5;fa(B(d,n))=fv(B(d,n+1))当n≥1.其中(ψ⊙θ)(n)=∑i|nψ(i)θ(n/i)为卷积，i|n表示i整除n，θ(i)=di+(-1)id,ψ(i)为Eulertotient函数，即ψ(1)=1，当i≥2,ψ(i)=i·τ∏j=1(1-1/pj)，其中p1,…,pr是i的两两不同的素因子。 本文一共三章。第一章介绍一些基本概念和预备知识，以及目前反馈问题的研究现状。第二章首先我们研究了了图的反馈边数与其线图的反馈点数之间的关系，包括无向图和有向图。然后我们分别给出了Kautz有向图和debruijn有向图的反馈数。第三张是总结，给出了几个与本文相关的几个可以继续研究的问题。最后简要提了本文的主要创新之处。