Algoritmia - Problema con Grafo

def coloreo_greedy(grafo):

    # Inicializar un diccionario para almacenar el color asignado a cada vértice

    colores = {}

    # Recorrer todos los vértices en el grafo

    for vertice in grafo.vertices:

        # Obtener los colores utilizados por los vértices adyacentes

        colores_adyacentes = set(colores[adyacente] for adyacente in grafo.adyacentes(vertice) if adyacente in colores)

        # Encontrar el color disponible más bajo

        color_disponible = 0

        while color_disponible in colores_adyacentes:

            color_disponible += 1

        # Asignar el color al vértice actual

        colores[vertice] = color_disponible

    return colores