[Julio_fmat]

Sea \( G \) un grafo bipartito. Describa como es la matriz de adyacencia de \( G \).

Hola, sabemos que si \( G \) es bipartito, entonces \( V=U\cup W \) es la bipartición de \( G \).

[Luis Fuentes]

Hola

Sea \( G \) un grafo bipartito. Describa como es la matriz de adyacencia de \( G \).

Hola, sabemos que si \( G \) es bipartito, entonces \( V=U\cup W \) es la bipartición de \( G \).

Pues si \( card(U)=n \) y \( card(W)=m \) dado que no hay ninguna arista que una vértices ambos en el mismo conjunto \( U \) o \( W \), es una matriz \( (n+m)\times (n+m) \) con el siguiente aspecto por bloques:

\( \begin{pmatrix}0&A\\ A^t&0\\\end{pmatrix} \)

donde \( A \) es una matrix \( n\times m \) con \( 1s \) en las posiciones que indican que vértices de \(  \)U se unen con vértices de \( W \).

Saludos.