Multidigrafo
Da Wikipedia, l'enciclopedia encyclopedia
In matematica e in particolare in teoria dei grafi, per multidigrafo intendiamo una struttura discreta che generalizza quella di digrafo: come questa è costituita da vertici e collegamenti tra vertici, archi, tra due vertici si possono avere più archi distinti (e un vertice può possedere più cappi).
Questa voce o sezione sull'argomento teoria dei grafi non cita le fonti necessarie o quelle presenti sono insufficienti.
I multidigrafi si possono considerare i corrispondenti dei multigrafi con i collegamenti orientati; viceversa i multigrafi si possono considerare multidigrafi simmetrici.