Mat. - Insieme di
k + 1 elementi, detti
vertici, appartenenti a un dato insieme, considerati a prescindere dal
loro ordine (
s. non orientato) o unitamente all'ordinamento della loro
disposizione (
s. ordinato); il numero
k viene detto
dimensione
del
s. ║
S. euclideo: in uno spazio euclideo, dati
k
+ 1 punti indipendenti, il più piccolo insieme convesso contenente
tali punti. In particolare, per
k = 1 si ha un segmento, mentre per
k
= 2 si ha un triangolo con vertice nei punti dati. ║
S.
singolare: in uno spazio topologico, immagine tramite un'applicazione
continua di un
s. euclideo. ║
S. topologico: in uno spazio
topologico, immagine tramite un omeomorfismo di un
s. euclideo. ║
Metodo del s.: nella programmazione lineare, metodo che permette di
passare in un numero finito di passi da una soluzione base ammissibile,
cioè soddisfacente i vincoli imposti al problema, a una soluzione
ottimale, tale, cioè, da rispettare ancora i vincoli e da massimizzare la
funzione obiettivo.