Multigraf

graf, w którym dozwalamy krawędzie wielokrotne między wierzchołkami
(Przekierowano z Pseudograf)

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.