 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
Matroidi dubbio...
Clicca QUI per vedere il messaggio nel forum |
| Larios |
Dato un grafo non orientato
Sugli appunti si dice che per ogni grafo non orientato G una qualsiasi foresta di G è sempre un matroide.
A me è venuto pero un dubbio... se avessi
A={af,fe}
B={ae,ab,bc}
Faccio la verifica dalla definizione di matroide...
|B|=|A| + 1 è verificata
ma facendo (B-A) + A verrebbe fuori un ciclo...cosa che non puo esserci nelle foreste di G.
Dove sbaglio?:( |
| Gehur |
| mi spieghi il (B-A) + A? |
|
|
|
|
