Мыслей пока нет, но вот формализация. Мы имеем простой граф = граф без петель, соединяющих вершину с самой собой, и, одновременно, без параллельных = кратных рёбер.
# (число сокр.) вершин В =200,
сумма степеней вершин для каждой пары несмежных вершин (для концов антиребра = дополнения к ребру) ≥ 200.
Предполагаемая оценка снизу на # имеющихся рёбер Р ≥ 100 • 100 = 10^4.
Пока не понимаю, что к чему, но потихоньку буду думать (я это медленно делаю по жизни, и спешить мне не следует).
Л.К.