Grafo arricchito

In teoria dei grafi il termine grafo arricchito viene usato per indicare genericamente strutture relazionali che possono vedersi come arricchimenti delle strutture delle specie dei grafi non orientati e dei digrafi.

Casistica

In particolare si considerano le seguenti specie di strutture

Osservazione sulla terminologia e sulle notazioni

Queste strutture vengono definite in modi diversi e chiamate con nomi diversi; sulle definizioni e sui termini non c'è un vasto accordo. In effetti di queste strutture si possono dare molteplici varianti; inoltre molte di esse vengono introdotte come modelli di sistemi che rivestono interesse applicativo e che spesso sono studiati in ambienti poco interessati a visioni sistematiche della matematica discreta e della informatica teorica.

Negli articoli sulla teoria dei grafi di questa enciclopedia si cerca di stabilire una terminologia che contribuisca a dare chiarezza complessiva al settore. Alcuni termini proposti compaiono nella casistica precedente.

Per una chiarezza complessiva vengono inoltre usati alcuni simboli particolari per individuare specie di strutture, trasformazioni e morfismi di queste strutture. Essi verranno elencati in una pagina apposita.

  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica