16 124 897 livres à l’intérieur 175 langues
2 047 051 livres numériques à l’intérieur 101 langues
Cela ne vous convient pas ? Aucun souci à se faire ! Vous pouvez renvoyer le produit dans les 30 jours
Impossible de faire fausse route avec un bon d’achat. Le destinataire du cadeau peut choisir ce qu'il veut parmi notre sélection.
Politique de retour sous 30 jours
Predlagaetsya metod postroeniya maximal'nogo nezavisimogo mnozhestva naibol'shej moshhnosti, vychislitel'naya slozhnost' kotorogo polinomial'na. Zadachu o maximal'nom nezavisimom mnozhestve naibol'shej moshhnosti prinyato otnosit' k klassu NP-polnyh v oblasti teorii grafov. Pokazano, chto dlya rassmatrivaemoj zadachi otsechenie Gomori sovpadaet s ogranicheniem, sootvetstvujushhim odnomu iz ciklov nechjotnoj dliny. Predlagaemyj algoritm i osobennosti rassmatrivaemoj zadachi, otlichajushhie ejo ot obshhej zadachi linejnogo programmirovaniya, pozvolyajut postroit' algoritmy s polinomial'noj vychislitel'noj slozhnost'ju.