Izomorfismul subgrafelor

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Schiță
Această intrare despre subiectul matematic al informației și comunicării este doar o schiță .
Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia .

În teoria complexității de calcul , izomorfismul subgrafului este o problemă de decizie NP-completă . Descrierea problemei este următoarea: dat fiind G1 și G2 sunt două grafice , este G1 izomorfă la un subgraf al lui G2?

Căutarea subgrafului izomorf are aplicații în chimioterapie .

Elemente conexe

Adus de la „ https://it.wikipedia.org/w/index.php?title=Isomorphism_of_subgraphs&oldid=77146471 ”