Metraipolis › archive › dc_ca000bb667aa

Struttura relazionale — Wikipedia

Source: Wikipedia (it)
Original: https://it.wikipedia.org/wiki/Struttura_relazionale
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T15:32:54.905Z
SHA-256 of the archived text: b04fe19a10116646bd6c29492467a8b180d843091ef6352acbf47cd4d2b6cd34
Stable URL of this page: https://metraipolis.com/documento/dc_ca000bb667aa

How to cite

Struttura relazionale — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Struttura_relazionale (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ca000bb667aa (Metraipolis archive dc_ca000bb667aa, sha256 b04fe19a10116646bd6c29492467a8b180d843091ef6352acbf47cd4d2b6cd34)

BibTeX

@misc{dcca000bb667aa,
  title = {Struttura relazionale — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Struttura_relazionale},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ca000bb667aa; sha256 b04fe19a10116646bd6c29492467a8b180d843091ef6352acbf47cd4d2b6cd34},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Struttura_relazionale. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In matematica per struttura relazionale si intende una struttura matematica tra le cui componenti compare qualche relazione matematica, oppure qualche funzione o qualche famiglia che non può considerarsi un'operazione algebrica o una legge di composizione esterna. Le più semplici strutture relazionali sono i digrafi, strutture costituite solo da un insieme sostegno e da una relazione binaria entro tale insieme. Vanno considerati strutture relazionali anche i grafi non orientati, i multigrafi, i multidigrafi, i plurigrafi e i pluridigrafi. Altre strutture relazionali sono gli arricchimenti delle precedenti ottenuti munendone vertici e collegamenti con colori, etichette e valori numerici. Sono quindi strutture relazionali gli svariati tipi di automi e macchine formali che interessano le discipline computazionali: automa a stati finiti, riconoscitore di Rabin-Scott, ..., macchina di Turing. Altri esempi di strutture relazionali includono insiemi ordinati e preordini. Il termine viene usato soprattutto come alternativa del termine struttura algebrica. Queste strutture sono rette da assiomi in genere molto più deboli di quelli delle strutture algebriche e sono di interesse algoritmico più che classificatorio e dimostrativo.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Struttura relazionale» — https://it.wikipedia.org/wiki/Struttura_relazionale
Wikidata Q3976194 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3976194
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Struttura_relazionale?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 145640401, consultata il 2026-10-07T15:04:55.008Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6f15165616fc1fb900d5f4e1facc4465d03e910529958a47131bb74b2b64d8a9