Sottografo ricoprente - l'insieme vuoto soddisfa la proprietà?
Salve,
Se ho un grafo G in cui trovo un Sottografo ricoprente S, se prendo tutti i sottoinsiemi di S che hanno cardinalità inferiore ad S e che sono ancora ammissibili (quindi che soddisfano ancora la proprietà di essere Sottografi ricoprenti) tra questi c'è anche l'insieme vuoto?
In altre parole: il problema del Sottografo ricoprente è un problema subclusivo, quindi per cui se X è un insieme ammissibile, allora ∀ Y ⊆ X, Y è ancora un insieme ammissibile?
Secondo me l'insieme vuoto non è un sottografo ricoprente e quindi il sottografo ricoprente non è subclusivo.
E corretto secondo voi?
Grazie
Se ho un grafo G in cui trovo un Sottografo ricoprente S, se prendo tutti i sottoinsiemi di S che hanno cardinalità inferiore ad S e che sono ancora ammissibili (quindi che soddisfano ancora la proprietà di essere Sottografi ricoprenti) tra questi c'è anche l'insieme vuoto?
In altre parole: il problema del Sottografo ricoprente è un problema subclusivo, quindi per cui se X è un insieme ammissibile, allora ∀ Y ⊆ X, Y è ancora un insieme ammissibile?
Secondo me l'insieme vuoto non è un sottografo ricoprente e quindi il sottografo ricoprente non è subclusivo.
E corretto secondo voi?
Grazie
Risposte
Ma cos'è un sottografo ricoprente? E cos'è la cardinalità di un grafo?
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo