Formalmente, un multigrafo "G" es un par "G":=("V", "E") donde: