.dsy:it. - Matroidi dubbio...

.dsy:it.
//www.dsy.it

Matroidi dubbio...

Posted by Larios on 12-02-2008 14:50

Dato un grafo non orientato

http://upload.wikimedia.org/wikipedia/commons/thumb/b/bc/6v-color-graph.svg/250px-6v-color-graph.svg.png

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?