Loading AI tools
Da Wikipedia, l'enciclopedia libera
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.
In particolare si considerano le seguenti specie di strutture
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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.