Contoh 2.6.3.
Perhatikan himpunan mahasiswa \(A\) dan himpunan mata kuliah \(B\text{.}\) Misalkan \(A = \{\text{Al, Bob, Cat, Dirk, Eva}\}\) dan \(B = \{\text{Kalkulus, Matematika Diskret, Statistika}\}\text{.}\) Semua mahasiswa kecuali Dirk mengikuti Kalkulus, Bob dan Eva mengikuti Matematika Diskret, sedangkan Al, Cat, dan Dirk mengikuti Statistika.
Kita dapat mendefinisikan relasi \(T\) berupa “mengikuti” antara \(A\) dan \(B\text{,}\) yang berlaku bagi seorang mahasiswa dan suatu mata kuliah tepat ketika mahasiswa tersebut mengikuti mata kuliah itu. Tuliskan relasi ini sebagai subhimpunan dari \(A\times B\) dan gambarlah graf bipartitnya.
Penyelesaian.
Untuk menuliskan relasi tersebut secara tepat, kita cukup memberikan himpunan pasangan terurut:
\begin{align*}
T = \{\amp (\text{Al}, \text{Kalkulus}), (\text{Al}, \text{Statistika}),\\
\amp (\text{Bob}, \text{Kalkulus}), (\text{Bob}, \text{Matematika Diskret})\\
\amp (\text{Cat}, \text{Kalkulus}), (\text{Cat}, \text{Statistika})\\
\amp (\text{Dirk}, \text{Statistika})\\
\amp (\text{Eva}, \text{Kalkulus}), (\text{Eva}, \text{Matematika Diskret})\}
\end{align*}
Kita dapat menggambar relasi ini sebagai graf bipartit:
