MathCastle
Graph TheoryEasyGraphs and Degrees

Graphs and Degrees · Easy problem

Let GG have vertex set {1,2,…,9}\{1,2,\ldots,9\}, with an edge between ii and jj exactly when gcd⁡(i,j)>1\gcd(i,j) > 1. How many isolated vertices does GG have?