La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Rijul saini 964 publicaciones Rijul saini #1 h 30 de mayo de 2024, 10:36 PM • 2 Y Y por GeoKing, mxsail Hay $n$ ciudades en un país, una de las cuales es la capital. Una aerolínea opera vuelos bidireccionales entre algunos pares de ciudades de tal manera que se puede llegar a cualquier ciudad desde cualquier otra ciudad. La aerolínea desea cerrar un número (posiblemente cero) de vuelos, de modo que el número de vuelos necesarios para llegar a cualquier ciudad en particular desde la capital no aumente. Suponga que hay un número impar de formas en las que la aerolínea puede hacer esto. Demuestre que el conjunto de ciudades puede dividirse en dos grupos, de tal manera que no haya vuelos entre dos ciudades del mismo grupo. Propuesto por Pranjal Srivastava Esta publicación ha sido editada 1 vez. Última edición por Rijul saini, 31 de mayo de 2024, 1:01 AM Z K Y