#! /usr/bin/python

# 5ta Practica Laboratorio 
# Complementos Matematicos I
# Consigna: Implementar los siguientes metodos

def prim(grafo):
    '''
    Dado un grafo (en formato de listas con pesos), aplica el algoritmo de Prim
    y retorna el MST correspondiente. 
    NOTA: El grafo de entrada se asume conexo.
    '''
    pass


def kruskal(grafo):
    '''
    Dado un grafo (en formato de listas con pesos), aplica el algoritmo de 
    Kruskal y retorna el MST correspondiente (o un bosque, en el caso de que 
    no sea conexo).
    '''
    pass


def main():
    pass


if __name__ == "__main__":
    main()