Sebuah multigraf serupa dengan graf, tetapi dapat memuat beberapa sisi di antara dua simpul serta gelang satu sisi (yaitu sisi dari suatu simpul ke dirinya sendiri).