Algebra 1/Insiemi Logica Relazioni/Insiemi: differenze tra le versioni

==== Diagramma ad albero ====
 
È un grafico formato da un nodo iniziale dal quale si ripartono alcuni rami che a loro volta possono ramificarsi e così via fino a che nello schema figurano tutte le possibili situazioni. Si può raggiungere un particolare nodo solo muovendosi lungo i rami ed il percorso che collega due nodi qualsiasi deve essere unico.
 
La rappresentazione mediante diagramma ad albero è vantaggiosa nel caso si voglia fare il prodotto cartesiano tra più insiemi.
 
[[File:Algebra1 ins fig022 alb.svg|center|Rappresentazione del prodotto cartesiano con il diagramma ad albero]]
 
{{Algebra1/Esempio1| Una compagnia aerea deve organizzare delle rotte per collegare fra loro alcune città effettuando uno scalo in un’altra città. Sia <math>P=\{</math>Brindisi, Bari, Palermo<math>\}</math> l’insieme delle città di partenza, <math>S=\{</math>Roma, Milano<math>\}</math> l’insieme delle città di scalo e <math>A=\{</math>Parigi, Berlino, Londra<math>\}</math> l’insieme delle città di arrivo. Per conoscere tutte le possibili rotte aeree dobbiamo determinare il prodotto cartesiano tra i 3 insiemi <math>P\times S\times A</math>. Rappresentiamo <math>P\times S\times A</math> tramite un diagramma ad albero:
 
[[File:Algebra1 ins fig023 albi.svg|center|Esempio di prodotto cartesiano con diagramma ad albero]]
}}
 
== I diagrammi di Eulero-Venn come modello di un problema ==
 
<references />
848

contributi