Isomorfismo di sottografi
Nella teoria della complessità computazionale, l'isomorfismo di sottografo è un problema decisionale di tipo NP-completo. La descrizione del problema è la seguente: siano dati G1 e G2 due grafi, è G1 isomorfo ad un sottografo di G2?
La ricerca del sottografo isomorfo ha applicazioni in chemioinformatica.
Voci correlate
🔥 Top keywords: Pagina principaleIlenia PastorelliUEFA Champions LeagueSpeciale:RicercaCarlo AncelottiFallout (serie televisiva)Società Sportiva Calcio NapoliAndrij LuninStrangerlandFallout (serie)Jude BellinghamFacebookReal Madrid Club de FútbolSophie KinsellaAntonio RüdigerKlaus SchwabPep GuardiolaMateo KovačićFury (film 2014)Francesco BenignoJérémy DokuVanina - Un vicequestore a CataniaUEFA Champions League 2023-2024Albo d'oro della UEFA Champions LeagueXNXXInseminazione delle nuvoleErling HaalandRafael NadalAntonio BenarrivoBestie di SatanaSukhoi Su-24Francesca FagnaniMara VenierShōgun (miniserie televisiva 2024)Kevin De BruyneRaiManchester City Football ClubDaniel CarvajalLuka Modrić