.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Matroidi dubbio... (http://www.dsy.it/forum/showthread.php?threadid=33787)

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?

mi spieghi il (B-A) + A?