Multigraf (także: pseudograf) – graf, w którym mogą występować krawędzie wielokrotne (powtarzające się) oraz pętle (krawędzie, których końcami jest ten sam wierzchołek)[1].