В статье рассказывается о проблемах, решаемых при помощи теории графов и о действующем семинаре СО АН СССР.