Podcast
Questions and Answers
Cosa rappresentano i nodi in un grafo?
Cosa rappresentano i nodi in un grafo?
- I loop
- Gli elementi del set (correct)
- Gli archi orientati
- Le relazioni
In un grafo, un arco orientato da x a y indica che x è in relazione con y.
In un grafo, un arco orientato da x a y indica che x è in relazione con y.
True (A)
Cosa indica un arco a due punte tra i nodi x e y?
Cosa indica un arco a due punte tra i nodi x e y?
x è in relazione con y e y è in relazione con x.
Per indicare che un elemento x è in relazione con se stesso, si disegna un ______ attorno al nodo che rappresenta x.
Per indicare che un elemento x è in relazione con se stesso, si disegna un ______ attorno al nodo che rappresenta x.
Quali sono gli archi o le frecce in un grafo comunemente chiamati?
Quali sono gli archi o le frecce in un grafo comunemente chiamati?
Abbina i seguenti elementi della relazione con le loro rappresentazioni grafiche:
Abbina i seguenti elementi della relazione con le loro rappresentazioni grafiche:
In una relazione definita nel set A = {a, b, c}, quale rappresentazione grafica mostrereste per (a, a)?
In una relazione definita nel set A = {a, b, c}, quale rappresentazione grafica mostrereste per (a, a)?
Se due elementi x e y non sono in relazione, i loro nodi saranno connessi da un arco.
Se due elementi x e y non sono in relazione, i loro nodi saranno connessi da un arco.
Quale delle seguenti opzioni NON è un esempio di relazione nel linguaggio quotidiano?
Quale delle seguenti opzioni NON è un esempio di relazione nel linguaggio quotidiano?
La definizione matematica di 'relazione' è la stessa del significato quotidiano del termine.
La definizione matematica di 'relazione' è la stessa del significato quotidiano del termine.
Quali sono i tre elementi chiave per definire una relazione matematica?
Quali sono i tre elementi chiave per definire una relazione matematica?
Il set A nella relazione tra due insiemi è anche chiamato ______ set.
Il set A nella relazione tra due insiemi è anche chiamato ______ set.
Abbina i seguenti termini con la loro definizione:
Abbina i seguenti termini con la loro definizione:
Un elemento di un insieme di partenza può essere in relazione solo con un elemento dell'insieme di arrivo.
Un elemento di un insieme di partenza può essere in relazione solo con un elemento dell'insieme di arrivo.
Come si determina se due elementi sono in relazione secondo la definizione matematica?
Come si determina se due elementi sono in relazione secondo la definizione matematica?
Qual è la relazione tra l'insieme A = {sole, luna, terra} e l'insieme B = {giallo, bianco, blu} nella figura 1?
Qual è la relazione tra l'insieme A = {sole, luna, terra} e l'insieme B = {giallo, bianco, blu} nella figura 1?
Flashcards
Immagine di un elemento
Immagine di un elemento
In una relazione R tra due elementi x e y, y è l'immagine di x se xRy è vero. In altre parole, y è il risultato dell'applicazione della relazione R a x.
Controimmagine di un elemento
Controimmagine di un elemento
In una relazione R tra due elementi x e y, x è la controimmagine di y se xRy è vero. In altre parole, x è l'elemento a cui si applica la relazione R per ottenere y.
Dominio di una relazione
Dominio di una relazione
Il dominio di una relazione è l'insieme di tutti gli elementi del primo insieme che hanno almeno un'immagine nel secondo insieme tramite la relazione.
Immagine di una relazione
Immagine di una relazione
Signup and view all the flashcards
Rappresentazione di una relazione
Rappresentazione di una relazione
Signup and view all the flashcards
Relazione tra due insiemi
Relazione tra due insiemi
Signup and view all the flashcards
Tabella di una relazione
Tabella di una relazione
Signup and view all the flashcards
Diagramma a frecce di una relazione
Diagramma a frecce di una relazione
Signup and view all the flashcards
Diagramma cartesiano di una relazione
Diagramma cartesiano di una relazione
Signup and view all the flashcards
Definizione astratta di una relazione
Definizione astratta di una relazione
Signup and view all the flashcards
Grafo
Grafo
Signup and view all the flashcards
Nodi in un grafo
Nodi in un grafo
Signup and view all the flashcards
Archi in un grafo
Archi in un grafo
Signup and view all the flashcards
Arco orientato
Arco orientato
Signup and view all the flashcards
Loop in un grafo
Loop in un grafo
Signup and view all the flashcards
Arco bidirezionale
Arco bidirezionale
Signup and view all the flashcards
Nodi non collegati
Nodi non collegati
Signup and view all the flashcards
Usi dei grafi
Usi dei grafi
Signup and view all the flashcards
Relazione in matematica
Relazione in matematica
Signup and view all the flashcards
Insieme di partenza
Insieme di partenza
Signup and view all the flashcards
Insieme di arrivo
Insieme di arrivo
Signup and view all the flashcards
Proprietà di una relazione
Proprietà di una relazione
Signup and view all the flashcards
Proposizione di una relazione
Proposizione di una relazione
Signup and view all the flashcards
Elementi in relazione
Elementi in relazione
Signup and view all the flashcards
Elementi non in relazione
Elementi non in relazione
Signup and view all the flashcards
Esempio: Relazione tra 'star' e 'a'
Esempio: Relazione tra 'star' e 'a'
Signup and view all the flashcards
Study Notes
Immagini e Controimmagini
-
Per indicare che un elemento x è in relazione con un elemento y tramite una relazione R si scrive:
xRy
-
che si legge «x è in relazione con y»
-
La scrittura xRy indica invece che x è controimmagine di y.
Dominio e Immagine
- Data una relazione tra due insiemi A e B, si chiama dominio della relazione l'insieme degli elementi di A che ha almeno una immagine in B; si chiama immagine della relazione l'insieme costituito dalle immagini di tutti gli elementi di A.
- In una relazione R di Fig. 2 il dominio è l'insieme {stella, luna} e l'immagine è {a, e}.
Rappresentazioni di una Relazione
- Una relazione tra due insiemi A e B può rappresentarsi:
- Per elencazione
- Mediante diagramma a frecce
- Mediante tabella a doppia entrata
- Mediante diagramma cartesiano
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.