# Bipartite Graphs

Which of the following adjacency matrices represent a bipartite graph?

$\text{A} = \left(\begin{array}{ccccc}0 & \color{#D61F06}{1} & \color{#D61F06}{1} & 0 & 0 \\ \color{#D61F06}{1} & 0 & 0 & \color{#D61F06}{1} & 0 \\\color{#D61F06}{1} & 0 & 0 & 0 & 0 \\0 & \color{#D61F06}{1} & 0 & 0 & \color{#D61F06}{1} \\0 & 0 & 0 & \color{#D61F06}{1} & 0\end{array}\right), \quad \text{B} = \left(\begin{array}{ccccc}0 & \color{#3D99F6}{1} & 0 & \color{#3D99F6}{1}& 0 \\ \color{#3D99F6}{1} & 0 & \color{#3D99F6}{1} & 0 & \color{#3D99F6}{1} \\0 & \color{#3D99F6}{1} & 0 & \color{#3D99F6}{1} & 0 \\ \color{#3D99F6}{1} & 0 & \color{#3D99F6}{1} & 0 & \color{#3D99F6}{1} \\0 & \color{#3D99F6}{1} & 0 & \color{#3D99F6}{1} & 0\end{array}\right)$

$\text{C} = \left(\begin{array}{ccccc}0 & 0 & \color{#20A900}{1} & 0 & 0 \\0 & 0 & \color{#20A900}{1} & 0 & 0 \\\color{#20A900}{1} & \color{#20A900}{1} & 0 & \color{#20A900}{1} & \color{#20A900}{1} \\0 & 0 & \color{#20A900}{1} & 0 & 0 \\0 & 0 & \color{#20A900}{1} & 0 & 0\end{array}\right)$

×