Multigraf

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Multigraf

Multigraf (zwany też pseudografem) to 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].

Przypisy

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