¿Cómo saber cuántas veces se debe fusionar un cierre transitivo?

Un cierre transitivo es una colección. Si un elemento está en el conjunto, entonces el elemento también está en el conjunto. Ponerlo en la imagen significa que si los puntos de X a Y son alcanzables, entonces hay un borde que conecta X e Y.

Ponlo en la matriz y será 1. Entonces el conjunto en sí es una clausura transitiva. ¿Qué pasa si esta colección no satisface esta propiedad? Luego necesitamos su cierre transitivo para convertirlo en un gráfico "completo".

¿Cómo encontrarlo? Una forma es usar la combinación de conjuntos. Lo aprendí del libro de texto discreto. Es más problemático, pero se usará en el examen, jaja. Otro método de programación, llamado algoritmo de Warshall, se puede utilizar para resolver problemas, y cualquiera con experiencia en teoría de grafos puede verlo.