Categoria:Problemi computazionali nella teoria dei grafi

Da Wikipedia, l'enciclopedia libera.

Vai alla navigazione Vai alla ricerca

Portale Informatica

Portale Matematica

Sottocategorie

Questa categoria contiene un'unica sottocategoria, indicata di seguito.

A

• Alberi ricoprenti‎ (6 P)

Pagine nella categoria "Problemi computazionali nella teoria dei grafi"

Questa categoria contiene le 15 pagine indicate di seguito, su un totale di 15.

C

• Cammino hamiltoniano
• Cammino minimo
• Colorazione dei grafi
• Problema del commesso viaggiatore
• Copertura degli spigoli
• Problema di copertura dei vertici
• Problema di copertura delle cricche
• Problema della cricca

F

• Problema del flusso massimo

G

• Grafo di dischi

I

• Insieme indipendente (teoria dei grafi)
• Insieme indipendente massimale
• Isomorfismo di sottografi

P

• Problema del postino cinese

T

• Taglio massimo

Estratto da "https://it.wikipedia.org/w/index.php?title=Categoria:Problemi_computazionali_nella_teoria_dei_grafi&oldid=84977134"

Categorie:

• Teoria dei grafi
• Problemi computazionali