Information about a product
Grafy i sieci

Click to zoom

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 zharmoni... czytaj więcej

Grafy i sieci

Wojciechowski Jacek, Pieńkosz Krzysztof
availability:
status_icon
Available
79,00 zł
71.10 / 1egz.
You save 10% (7,90 zł).
In stock
Publication language:
polski
Edition:
1
Number of page:
440
Binding:
Miękka
ISBN/ISSN:
9788301174361
Method of publication:
Druk
Producent:
Wydawnictwo Naukowe PWN S.A., ul. Gottlieba Daimlera 2, 02-460 Warszawa (PL), tel. 22 695 43 21, email: recepcja@pwn.pl
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. Ze Wstępu 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. Zagadnienia opisane w książce: § definicja grafu oraz podstawowe własności, izomorfizm i podobieństwo grafów, macierzowy opis grafu, operacje na grafach, § drogi i spójność grafów niezorientowanych oraz zorientowanych, § grafy płaskie, § cykl Eulera i cykl Hamiltona, § drzewa niezorientowane i zorientowane, § zliczanie drzew rozpinających, oraz algorytmy znajdowania minimalnego drzewa rozpinającego (Prima i Kruskala), § przestrzenie wektorowe grafu, § modele grafowe sieci, § spójność i kolorowanie grafów, § zbiory niezależne i dominujące, skojarzenia i pokrycia, § sieci i przepływy (algorytm Forda-Fulkersona). Książka jest przeznaczona dla studentów kierunków ścisłych, studiów zarówno pierwszego, jak i drugiego stopnia (politechnik i uniwersytetów).
Zobacz również
W kręgu WazówW kręgu WazówFabiani Bożena [eng]
69,00 zł
Od pyłu do życia - epubOd pyłu do życia - epubChambers John
74,00 zł   66,60 zł
Algokracja - epubAlgokracja - epubKrzysztof Rybiński
89,00 zł
Polecane
O twierdzeniach i hipotezach. Matematyka według Delty
O twierdzeniach i hipotezach. Matematyka według Delty
  • A collection of 44 articles from the Delta magazine intended for a broad spectrum of readers. The authors describe, among others, the law of large numbers, the Banach-Tarski paradox, the four-colour theorem, the Gödel’s theorem, and such fundamental
29,00 zł
Details
Programowanie gier
Programowanie gierNystrom Robert
  • Największym wyzwaniem dla wielu programistów jest ukończenie pracy nad grą.
  • Większość projektów nie dobiega końca, gdyż ich autorzy są przytłoczeni złożonością i poziomem skomplikowania kodu.
  • Książka Programowanie gier. Wzorce rozwiązuje ten problem. Opie
99,00 zł   89,10 zł
Details
Klasyczna teoria pola
Klasyczna teoria polaMeissner Krzysztof A.
  • Książka ta powstała na podstawie wykładów, które Autor przez kilka lat prowadził na Wydziale Fizyki Uniwersytetu Warszawskiego. Autor przedstawia tu podstawy relatywistycznej teorii pola i równania pól swobodnych. Dalej, poprzez szczegółowy opis teorii z
39,00 zł   35,10 zł
Details
pixel