It is given a graph whose vertices are positive integers and an edge between numbers $a$ and $b$ exists if and only if $a + b + 1 | a^2 + b^2 + 1$. Is this graph connected?
Problem
Source: 2019 Saudi Arabia January Camp Test 3.2
Tags: graph, graph theory, combinatorics, number theory