3
$\begingroup$

Define a graph $G$ such that $V(G) = \{2,3,4,5,11,12,13,14\}$ and two vertices $s$ and $t$ are adjacent if and only if $\gcd\{s,t\} = 1$. Draw a diagram of $G$ and find its size $e(G)$.

I can understand V(G) = {2,3,4,5,11,12,13,14} but what are "two vertices $s$ and $t$ are adjacent if and only if $\gcd\{s,t\} = 1$"?

  • 1
    Welcome to the site. Around here it's considered polite to go a step beyond thanking a poster for an answer you liked and to "accept" one of the answers, by clicking on the check mark you'll find to the left of the answer. That will add some reputation points to the poster of your favorite answer.2012-07-22

4 Answers 4