20,99 €
inkl. MwSt.
Versandfertig in 1-2 Wochen
10 °P sammeln
Andere Kunden interessierten sich auch für
![Jelementarnoe dokazatel'stwo teoremy Kuratowskogo]( "Jelementarnoe dokazatel'stwo teoremy Kuratowskogo")
Jelementarnoe dokazatel'stwo teoremy Kuratowskogo29,99 €![Diskretnaya matematika v Maple]( "Diskretnaya matematika v Maple")
Diskretnaya matematika v Maple48,99 €![Algoritmy na grafah. Primenenie grafow w programmirowanii]( "Algoritmy na grafah. Primenenie grafow w programmirowanii")
Algoritmy na grafah. Primenenie grafow w programmirowanii26,99 €![Matematicheskoe programmirowanie: nelinejnaq optimizaciq]( "Matematicheskoe programmirowanie: nelinejnaq optimizaciq")
Matematicheskoe programmirowanie: nelinejnaq optimizaciq39,99 €![Grafy. Osnownye ponqtiq i zadachi]( "Grafy. Osnownye ponqtiq i zadachi")
Grafy. Osnownye ponqtiq i zadachi26,99 €![Dekompoziciq G = ( V, E ) na planarnye grafy]( "Dekompoziciq G = ( V, E ) na planarnye grafy")
Dekompoziciq G = ( V, E ) na planarnye grafy32,99 €![Matematicheskaq podgotowka buduschih äkonomistow w wysshej shkole]( "Matematicheskaq podgotowka buduschih äkonomistow w wysshej shkole")
Matematicheskaq podgotowka buduschih äkonomistow w wysshej shkole35,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.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.