Bipartite Graphs

Which of the following adjacency matrices represent a bipartite graph?

A=(0110010010100000100100010),B=(0101010101010101010101010) \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)

C=(0010000100110110010000100) \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)

×

Problem Loading...

Note Loading...

Set Loading...