La comparación de múltiples gráficos (etiquetados) con conjuntos de vértices no relacionados es una tarea importante en diversas áreas de aplicaciones. Conceptualmente, a menudo está estrechamente relacionada con alineaciones de secuencias múltiples, ya que se busca determinar una correspondencia, o más precisamente, un emparejamiento multipartito entre los conjuntos de vértices.