text: Проблема размера — диаметра — задача поиска наибольшего возможного графа G {\displaystyle G} (в терминах размера его множества вершин V {\displaystyle V} ) диаметра k {\displaystyle k} такого, что наибольшая степень любой вершины в графе G {\displaystyle G} не превосходит d {\displaystyle d} .