Discussione:Copertura dei vertici
Vai alla navigazione
Vai alla ricerca
Sto seguendo il corso di Ottimizzazione Combinatoria in questo periodo. A detta del Prof. Arbib dell'Università degli Studi dell'Aquila
vertex cover = copertura degli archi tramite selezione dei vertici (più precisamente tramite individuazione dell'insieme trasversale).
--Bigbarba (msg) 12:24, 3 mag 2015 (CEST)
Penso che la corretta è:
- edge cover = copertura dei archi
- vertex cover = copertura dei vertici
Saluti, Ricardo Ferreira de Oliveira (msg) 16:04, 28 ott 2010 (CEST)
In inglese il problema di trovare il vertex cover minimo sovente si trova scritto anche come "Covering by nodes", anzi bisognrebbe pure creare una voce apposita, IMHO.