¿Cuál es el método de la prueba para demostrar que un grafo tiene un cierto topológico menor de edad? Estoy en una rigurosa segunda discretos en la clase de matemáticas, donde nos dieron a esta pregunta:
Demostrar o refutar: Si G es bipartito y no tiene 3d,3 como topológico, menor de edad, entonces G es planar.
Mi idea era mostrar que G no tiene K5 como un topológica de la menor, luego de invocar el Teorema de Kuratowski. El problema era que yo no podía 100% de pensar en una manera de demostrar que G tiene el K5 topológico menor ya que nunca nos fuimos a través de una forma de la prueba en la conferencia. Cualquier ayuda sería genial!
