def _odd_vertices_of_MST(M, number_of_nodes):
    """
    Returns the vertices having Odd degree in the Minimum Spanning Tree(MST).
    """
    odd_vertices = [0 for i in range(number_of_nodes)]
    for u, v, _ in M:
        odd_vertices[u] = odd_vertices[u] + 1
        odd_vertices[v] = odd_vertices[v] + 1
    odd_vertices = [
        vertex for vertex, degree in enumerate(odd_vertices) if degree % 2 == 1
    ]
    return odd_vertices