Multigraf – Wikipedia, wolna encyklopedia

Przykładowy multigraf

Multigraf, także pseudografgraf, w którym mogą występować:

  • krawędzie wielokrotne, czyli powtarzające się;
  • pętle – krawędzie, których końcami jest ten sam wierzchołek[1][2].

Przypisy

[edytuj | edytuj kod]
  1. Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 25-26. ISBN 0-387-95014-1.
  2. publikacja w otwartym dostępie – możesz ją przeczytać Sposoby reprezentacji grafów, Zintegrowana Platforma Edukacyjna – Ministerstwo Edukacji Narodowej (ZPE MEN), zpe.gov.pl [dostęp 2025-05-12].