|
Larios |
.consigliere.
Registered: Oct 2007
Posts: 114 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 20:21:35 [...]
Status: Offline
Edit | Report | IP: Logged |
Matroidi dubbio...
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?
|