Ответ:

Проверяем пары различных чисел от 11 до 19. Ребро проводится, если сумма пары делится на 4 или на 11.

Рёбра графа: 11—13, 11—15, 11—17, 12—16, 13—15, 13—19, 14—18, 14—19, 15—17, 15—18, 16—17, 17—19.

Например, 11—13: сумма 24 делится на 4; 14—19: сумма 33 делится на 11.