Me gustaría decidir si el siguiente grafo es bipartito o no:
Una manera de hacer esto es determinar su cromática número primero, que es, obviamente,$2$, y dado que cada gráfico con cromática número $2$ es bipartito, tendríamos nuestra respuesta.
Otra forma de hacerlo sería utilizar el hecho de que cada ciclo en un bipartito gráfica tiene longitud. No veo por qué esto debe ser así en este caso, por lo que podría tener un malentendido acerca de lo que es un ciclo que realmente es.
Por ejemplo, cuando me inicie en la parte superior izquierda de la plaza exterior, entonces entro en el interior de la plaza y caminar alrededor de él, entonces lo dejo en la parte inferior izquierda y cerrar el ciclo de pie en la parte superior izquierda del vértice de nuevo. Pero en este caso, el ciclo consistirá en $7$ vértices, porque tengo que contar el vértice donde empecé dos veces (ya que es el mismo vértice donde termino). Así que, me he encontrado un extraño ciclo de aquí, y esto se contradice con mis observaciones de los de antes.
¿Qué está mal aquí?
