Reducibility of Graphs and Digraphs
La riducibilità dei grafi è uno degli argomenti più importanti del problema della restrizione nella teoria dei grafi.
Infatti, l'eliminazione di vertici (spigoli) da un grafo con determinate proprietà, può non mantenere le proprietà del grafo. Quando il grafo mantiene le sue proprietà dopo l'eliminazione di vertici (spigoli) dal suo insieme di vertici (spigoli), significa che possiamo studiare il grafo con un minor numero di vertici (spigoli), il che semplifica il nostro studio di questo grafo.
© Book1 Group - tutti i diritti riservati.
Il contenuto di questo sito non può essere copiato o utilizzato, né in parte né per intero, senza il permesso scritto del proprietario.
Ultima modifica: 2024.11.08 20:28 (GMT)