SR, pregunta única en un campo especializado … Disfruto esto
Una ventaja segura en MST es ver “Conferencia de Rashid Bin Muhammad, PhD. ‘
“Cualquier borde seguro combina dos de estos componentes en uno. Cada componente es un árbol. Como un MST tiene exactamente | V | – 1 aristas, el bucle for itera | V | – 1 veces. De manera equivalente, después de agregar | V | – 1 bordes seguros, solo tenemos un componente “.
- ¿La masa total del universo observable aumenta o disminuye?
- Si pudiera viajar al espacio más allá de nuestra galaxia, ¿cómo podría encontrar mi camino de regreso a la Tierra?
- ¿Cuál es la velocidad de escape de dos bolas de acero de 1 kg entre sí en el espacio profundo? Esta no es una pregunta capciosa.
- Supongamos que se emite un fotón infrarrojo. Si se observa un Doppler extremadamente azul, ¿de dónde obtiene este fotón su energía extra?
- Si nos moviéramos la mitad de la distancia al sol, ¿se vería el doble de grande?
El borde claro es “GA = (V, A) y (u, v) es un borde claro que conecta C a algún otro componente en GA [es decir, (u, v) es un borde claro que cruza el corte (VC, V – VC )], entonces (u, v) es seguro para A. ”
Tiene que haber luz para estar seguro … Es un lado del problema. Pero para que la luz se incluya en la ‘caja fuerte’, la luz debe estar conectada contiguamente con otra ‘caja fuerte’ … recuerde que la idea es que todos los residentes tengan una salida y que todas las residencias estén conectadas ‘de manera segura’.
Y allí puede deducir esto: puede tener un borde ligero que no es un borde seguro porque no está conectado, contiguo con los bordes ‘seguros’. Pero todos los bordes seguros son bordes claros como: todos los bordes seguros están ‘iluminados por la luz’ … es decir, la diferencia entre ‘borde seguro’ y ‘borde claro’ en MST.
douG