Hola.
Acerca del problema de ordenar conocemos de cursos anteriores algoritmos, mergesort, que tienen ese orden. En el capitulo 2 del libro hay un pequeño repaso de merge y una descripción en alto nivel de mergesort en la sección O( n log n).
Acerca de la cota de m. Como ahí dice, cada arista está determinada por un par de vértices. Entonces la máxima cantidad de aristas que puede haber es n (n-1) en un grafo completo dirigido y n (n-1) /2 en uno no dirigido.
Acerca del problema de ordenar conocemos de cursos anteriores algoritmos, mergesort, que tienen ese orden. En el capitulo 2 del libro hay un pequeño repaso de merge y una descripción en alto nivel de mergesort en la sección O( n log n).
Acerca de la cota de m. Como ahí dice, cada arista está determinada por un par de vértices. Entonces la máxima cantidad de aristas que puede haber es n (n-1) en un grafo completo dirigido y n (n-1) /2 en uno no dirigido.