Multigraf

graf, w którym dozwalamy krawędzie wielokrotne między wierzchołkami

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].

Multigraf
Multigraf

Przypisy edytuj

  1. Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 25-26. ISBN 0-387-95014-1.