Tutte le possibilità di clustering per un grafico

1

Esiste un algoritmo conosciuto per trovare tutte le possibilità di clustering per un grafico diretto?

EDIT:

Per cluster intendo un sotto-grafico G debolmente connesso, così che E (G) > 0.

Con una possibilità di clustering intendo un insieme di cluster non sovrapposti in modo che nessun altro cluster possa essere aggiunto al set senza rompere questa condizione.

Vale a dire:.

Data

Tuttiipossibiliclustersono:

Tutte le possibilità di clustering sono:

    
posta Pedro Boechat 09.03.2015 - 12:02
fonte

0 risposte

Leggi altre domande sui tag