Forum by laureateci.it
[ Home | REGOLE FORUM | Tutti i blog | Profilo | Registrati | CHAT | Discussioni Attive | Discussioni Recenti | Segnalibro | Msg privati | Sondaggi Attivi | Utenti | Download Informatica | Download ICD | Download TPS | Download Magistrale | Download Specialistica | Giochi | Cerca nel web | cerca | faq | RSS ]
Nome Utente:
Password:
Salva Password
Password Dimenticata?

 Tutti i Forum
 INFORMATICA - Primo Anno
 Matematica discreta
 Sorting topologico!?!?
 Nuova Discussione  Rispondi
 Versione Stampabile Bookmark this Topic Aggiungi Segnalibro
I seguenti utenti stanno leggendo questo Forum Qui c'è:
Autore Discussione Precedente Discussione Discussione Successiva  

dr.Wolf
Utente medio

Elvis


Regione: Puglia
Prov.: Lecce
Città: Arnesano


Inserito il - 29/01/2004 : 11:48:31  Mostra Profilo  Visita l'Homepage di dr.Wolf Invia a dr.Wolf un Messaggio Privato  Rispondi Quotando
Sia (A,R) un insieme ordinato rappresentato dal diagramma di Hasse seguente:

c. .d
\ /
\ /
.b
|
|
.a
Come si definisce una relazione d'ordine totale su A compatibile con R?
Si segue il metodo del sorting topologico. OK!
Alla fine del procedimento viene a<=b<=c<=d.
Ora però..... noi dal diagramma capiamo che a<=b e b<=c,d
Ma chi ci dice quale elemnto è maggiore tra 'a' e 'b'?
Non ho mai capito sto ca**o di procedimento!

CAMPIONI!!!

Chilavert
admin

vacca


Regione: Puglia
Prov.: BA
Città: Bari


Inserito il - 29/01/2004 : 12:11:05  Mostra Profilo  Visita l'Homepage di Chilavert Invia a Chilavert un Messaggio Privato  Rispondi Quotando
liga... non è a <=b bensì a < strettamente di b... così funziona il sorting topologico...

E' un bene per il Prof. Xxxxxxx che sappia con chi ha a che fare.
Pensa a studiare e non agli esempi, o ad altre strade per così dire,
che questa volta mi sa che non attacca. [cit.]

Tutti professori dall'esterno, e poi parlano persone che per prendere un voto decente
ripetono l'esame 30 volte e poi fanno i sapientoni con chi segue la prima volta vedi chilavert [cit.]
Torna all'inizio della Pagina

dr.Wolf
Utente medio

Elvis


Regione: Puglia
Prov.: Lecce
Città: Arnesano


Inserito il - 29/01/2004 : 18:15:44  Mostra Profilo  Visita l'Homepage di dr.Wolf Invia a dr.Wolf un Messaggio Privato  Rispondi Quotando
In un esempio fatto a lezione Con X={1,2,4,5,12,20},(X,|),
abbiamo trovato una relazione di ordine totale su X, eliminando man mano gli elementi minimali.... a un certo punto la relazione che veniva fuori era la seguente:
1<5<2<20<12.
Era proprio così. C'è l'ho questo esercizio.
Ora mi chiedo da quando 2<5 ?!?

CAMPIONI!!!
Torna all'inizio della Pagina

Chilavert
admin

vacca


Regione: Puglia
Prov.: BA
Città: Bari


Inserito il - 29/01/2004 : 20:03:17  Mostra Profilo  Visita l'Homepage di Chilavert Invia a Chilavert un Messaggio Privato  Rispondi Quotando
...2<5 è vero sempre...

...forse intendevi dire perchè 5<2 (domanda già sentita a lezione)
ti rispondo subito... non è che 5<2, ma è che NEL SORTING TOPOLOGICO, quando vai ad ordinare secondo il criterio dettato dal diagramma di Hasse, TU decidi ed imposti che 5 sarà < di 2, e dovrà esserlo sempre... capito??

E' un bene per il Prof. Xxxxxxx che sappia con chi ha a che fare.
Pensa a studiare e non agli esempi, o ad altre strade per così dire,
che questa volta mi sa che non attacca. [cit.]

Tutti professori dall'esterno, e poi parlano persone che per prendere un voto decente
ripetono l'esame 30 volte e poi fanno i sapientoni con chi segue la prima volta vedi chilavert [cit.]
Torna all'inizio della Pagina

dr.Wolf
Utente medio

Elvis


Regione: Puglia
Prov.: Lecce
Città: Arnesano


Inserito il - 30/01/2004 : 09:11:39  Mostra Profilo  Visita l'Homepage di dr.Wolf Invia a dr.Wolf un Messaggio Privato  Rispondi Quotando
Nuovamente grazie.

CAMPIONI!!!
Torna all'inizio della Pagina
  Discussione Precedente Discussione Discussione Successiva  
 Nuova Discussione  Rispondi
 Versione Stampabile Bookmark this Topic Aggiungi Segnalibro
Vai a:
Forum by laureateci.it © 2002 - 2012 Laureateci Communications Torna all'inizio della Pagina
Il DB ha risposto in 0,17 secondi.

TargatoNA.it | SuperDeejay.Net | Antidoto.org | Brutto.it | Equiweb.it | Snitz Forum 2000