Можете, пожалуйста, подсказать, как такое можно доказать?
чтобы альфа было меньше беты, нужно чтобы было как можно больше путей из одной случайной вершины в любую другую. больше всего их в полном графе. но в полном графе с n вершинами и альфа, и бета будут n-1, то есть равны. qed