TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 103

Aus VoWi
Zur Navigation springen Zur Suche springen

Sei A=\{1,2,\ldots,8\} und R eine binäre Relation auf A definiert durch a R b \Leftrightarrow a=b \text{ oder } ggT(a,b)=2, für alle a,b \in A.

Man gebe explizit die Relation R sowie ihren Graphen G(R) an.

Lösung von mjx_biz[Bearbeiten]

R = \{(1,1),(2,2),(2,4),(2,6),(2,8),(3,3),(4,2),(4,4),(4,6),(5,5),(6,2),(6,4),(6,6),(6,8),
(7,7),(8,2),(8,6),(8,8)\} \subseteq A^2

Mathe1 WS07 BSP89 Graph.jpg