MathCastle
Graph TheoryEasyGraphs and Degrees

Graphs and Degrees · Easy problem

Let HH have vertex set {1,2,…,7}\{1,2,\ldots,7\}, with an edge between ii and jj exactly when ∣i−j∣|i-j| equals 11 or 44 (and i,ji,j both lie between 11 and 77). Find deg⁡(2)\deg(2).