Здравствуйте, Аноним, Вы писали:

А>Господа, знание, а точнее не знание математики на должном уровне не позволяет помочь товарищу в написании программы "прооверка графа на ацикличность". Будьте добры поделиться исходником на си или паскале.

Да в общем-то кроме поиска в ширину или в глубину тут больше никаких знаний не надо. Стартуешь поиск с произвольной точки и помечаешь вершины. Как только пришел в уже посещенную вершину — стоп, это цикл (естественно по одному ребру дважды не ходишь).