OKPEDIA IPERGRAFO

Ipergrafo di vincoli

Un ipergrafo di vincoli è un tipo di grafo di vincoli utilizzato per la rappresentazione di problemi non binari ossia di relazioni che non coinvolgono soltanto due variabili. Un ipergrafo è composto da nodi normali, da ipernodi e da sottoinsiemi di nodi detti iperarchi. Ogni iperarco comprende le variabili ( nodi ) con una medesima caratteristica. Ad esempio, date tre variabili X0, X1, X2 e due caratteristiche diverse C1 e C2, possiamo rappresentare un ipergrafo di vincoli nel seguente modo.

IPERGRAFO DI VINCOLI

Il precedente ipergrafo rappresenta graficamente sul piano le caratteristiche e le variabili. Possiamo agevolmente comprendere che le variabili X0 e X1 hanno la medesima caratteristica C1 ( iperarco blu ) e le variabili X1 e X2 hanno la medesima caratteristica C2 ( iperarco rosso ). In una rappresentazione formale possiamo indicare i due sottoinsiemi delle caratteristiche scrivendo C1(X0,X1) e C2(X1,X2).

https://www.okpedia.it/ipergrafo_di_vincoli


Segnala un errore o invia un suggerimento per migliorare la pagina


Constraint Satisfaction Problem


FacebookTwitterLinkedinLinkedin