Andere Kunden interessierten sich auch für
![Jelementarnoe dokazatel'stwo teoremy Kuratowskogo]( "Jelementarnoe dokazatel'stwo teoremy Kuratowskogo")
Jelementarnoe dokazatel'stwo teoremy Kuratowskogo26,99 €![Diskretnaya matematika v Maple]( "Diskretnaya matematika v Maple")
Diskretnaya matematika v Maple43,99 €![Algoritmy na grafah. Primenenie grafow w programmirowanii]( "Algoritmy na grafah. Primenenie grafow w programmirowanii")
Algoritmy na grafah. Primenenie grafow w programmirowanii23,99 €![Matematicheskoe programmirowanie: nelinejnaq optimizaciq]( "Matematicheskoe programmirowanie: nelinejnaq optimizaciq")
Matematicheskoe programmirowanie: nelinejnaq optimizaciq36,99 €![Grafy. Osnownye ponqtiq i zadachi]( "Grafy. Osnownye ponqtiq i zadachi")
Grafy. Osnownye ponqtiq i zadachi23,99 €![Dekompoziciq G = ( V, E ) na planarnye grafy]( "Dekompoziciq G = ( V, E ) na planarnye grafy")
Dekompoziciq G = ( V, E ) na planarnye grafy29,99 €![Matematicheskaq podgotowka buduschih äkonomistow w wysshej shkole]( "Matematicheskaq podgotowka buduschih äkonomistow w wysshej shkole")
Matematicheskaq podgotowka buduschih äkonomistow w wysshej shkole32,99 €
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.