# Некоторые перечислительные задачи теории графов и теории чисел.

The survey of results about the number of independent sets in graphs and the number of sum-free sets of the segment $[1, n]$ of natural numbers is given. A theorem about the number of independent sets in quasi-regular graphs is proved.

UDC:
519.6