[Julio_fmat]

Determine todos los valores de \( r \) y \( s \) tal que \( K_{r,s} \) sea planar.

[martiniano]

Hola

Intenta razonar, con un simple dibujo, que si uno de los dos valores es 1 ó 2 el grafo es planar. Por otro lado si los dos valores son mayores a 2, por el teorema de Kuratowsky, el grafo noes planar.

Un saludo.

[Julio_fmat]

Hola

Intenta razonar, con un simple dibujo, que si uno de los dos valores es 1 ó 2 el grafo es planar. Por otro lado si los dos valores son mayores a 2, por el teorema de Kuratowsky, el grafo noes planar.

Un saludo.

Muchas Gracias. Entonces diremos que \( K_{r,s} \) grafo bipartito es planar si \( r\le 2 \) y \( s\le 2. \) Y diremos que no es planar si \( r>2 \) y \( s>2. \)

¿Correcto?

[Luis Fuentes]

Hola

Muchas Gracias. Entonces diremos que \( K_{r,s} \) grafo bipartito es planar si \( r\le 2 \) y \( s\le 2. \) Y diremos que no es planar si \( r>2 \) y \( s>2. \)

Más bien:

Entonces diremos que \( K_{r,s} \) grafo bipartito es planar si \( r\le 2 \) o \( s\le 2. \)

Saludos.