Ipergrafo: differenze tra le versioni

Versione delle 16:30, 14 feb 2019

Versione delle 19:49, 1 apr 2019

Riga 165:

Il rango <math>r(H)</math> di un hypergraph <math>H</math> è la cardinalità massima che di un arco nell'ipergrafo. Se tutti gli archi hanno stessa cardinalità ''k'', l'ipergrafo viene detto uniforme o anche ''k''-uniforme, o anche chiamato ''k''-ipergrafo. Un grafo si tratta di un ipergrafo 2-uniforme.

Il grado ''d(v)'' di un vertice ''v'' è il numero di archi in cui è contenuto. ''H'' è ''k''-regulareregolare se ogni vertice ha grado ''k''.

Il duale di un ipergrafo uniforme è regolare, e viceversa