{"product_id":"9788301193232","title":"Grafy i sieci","description":"Większość książek z grafów i sieci jest pisana przez matematyków i dla matematyków. Drugi nurt to książki na poziomie popularyzatorskim. Na polskim rynku brak jest współczesnego podręcznika. Książka wypełnia tę lukę, a jej cechą wyróżniającą jest zharmonizowanie teorii z praktycznymi umiejętnościami rozwiązywania problemów.\u003cbr\u003e Ze Wstępu\u003cbr\u003e \u003cbr\u003e Książka składa się z 19 niezbyt długich rozdziałów o powtarzalnej strukturze: po części opisowej (w której są przedstawione: notacja, definicje i niezbędna teoria) są podane algorytmy, zadania oraz wykaz literatury. Około 80 procent zadań ma podane pełne rozwiązania. Intencją autorów jest, by część opisowa dawała czytelnikowi podstawy teoretyczne, część zadaniowa – umiejętności praktyczne, a algorytmu – pokazywały, w jaki sposób można zaimplementować teorie. \u003cbr\u003e Zagadnienia opisane w książce:\u003cbr\u003e § definicja grafu oraz podstawowe własności, izomorfizm i podobieństwo grafów, macierzowy opis grafu, operacje na grafach,\u003cbr\u003e § drogi i spójność grafów niezorientowanych oraz zorientowanych, \u003cbr\u003e § grafy płaskie, \u003cbr\u003e § cykl Eulera i cykl Hamiltona, \u003cbr\u003e § drzewa niezorientowane i zorientowane,\u003cbr\u003e § zliczanie drzew rozpinających, oraz algorytmy znajdowania minimalnego drzewa rozpinającego (Prima i Kruskala),\u003cbr\u003e § przestrzenie wektorowe grafu, \u003cbr\u003e § modele grafowe sieci, \u003cbr\u003e § spójność i kolorowanie grafów,\u003cbr\u003e § zbiory niezależne i dominujące, skojarzenia i pokrycia, \u003cbr\u003e § sieci i przepływy (algorytm Forda-Fulkersona).\u003cbr\u003e \u003cbr\u003e Książka jest przeznaczona dla studentów kierunków ścisłych, studiów zarówno pierwszego, jak i drugiego stopnia (politechnik i uniwersytetów).","brand":"Wydawnictwo Naukowe PWN","offers":[{"title":"Default Title","offer_id":47181437894896,"sku":"9788301193232","price":13.44,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0737\/7593\/9824\/files\/9788301193232_p0.jpg?v=1763725945","url":"https:\/\/shop-qa.barnesandnoble.com\/products\/9788301193232","provider":"Barnes \u0026 Noble (DEV)","version":"1.0","type":"link"}