Multigraf
graf la care sunt admise muchii multiple / From Wikipedia, the free encyclopedia
În matematică, mai exact în teoria grafurilor, un multigraf este un graf căruia i se permite să aibă muchii multiple[1][2][3] (numite și muchii paralele[2][3]), adică muchii care au aceleași noduri la capete. Astfel, două noduri pot fi conectate prin mai mult de o muchie.
Există două noțiuni distincte de margini multiple:
- Muchii fără identitate proprie: Identitatea unei muchii este definită numai de cele două noduri pe care le conectează. În acest caz, termenul „muchii multiple” înseamnă că aceeași muchie poate apărea de mai multe ori între aceste două noduri.
- Muchii cu identitate proprie: Muchiile sunt entități primitive la fel ca nodurile. Când mai multe muchii conectează două noduri, acestea sunt muchii diferite.
Un multigraf este diferit de un hipergraf, care este un graf în care o muchie poate conecta orice număr de noduri, nu doar două.
Pentru unii autori termenii „pseudograf” și „multigraf” sunt sinonime. Pentru alții, un pseudograf este un multigraf căruia i se permite să aibă bucle.
Notă: DEX conține o definiție care corespunde unei alte noțiuni decât cea care face subiectul articolului.[4] (Însă eliminând particula „nu” din definiție se obține o definiție similară noțiunii de aici, ceea ce suspectează o greșeală în MDN 2000.)