86365
Książka
W koszyku
Grafy i sieci / Jacek Wojciechowski, Krzysztof Pieńkosz. - Warszawa : Wydawnictwo Naukowe PWN, 2013. - X, 433 s. : il. ; 24 cm.
Autor
Wojciechowski Jacek M. (1942- ). Pieńkosz Krzysztof.
Forma i typ
Książki Publikacje dydaktyczne
Odbiorca
Szkoły wyższe
Temat
Grafy Sieci (mat.)
Gatunek
Podręcznik
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). (Nota wydawcy)
zob. w.bibliotece.pl
Status dostępności:
Wypożyczalnia Główna
Wszystkie egzemplarze są obecnie wypożyczone: sygn. 51 (1 egz.)
Strefa uwag:
Uwaga dotycząca przeznaczenia czytelniczego
Dla studentów kierunków ścisłych.
Uwaga dotycząca finansowania
Współfinansowanie: Politechnika Warszawska. Wydział Elektroniki i Technik Informacyjnych.
Recenzje:
Potwierdź wykonanie raportu
Wyprowadzać dodatkowo:
sygnatury
identyfikatory
hasła przedmiotowe
lokalizacja
streszczenia
numer ISBN
hasło sortowania
adres wersji elektronicznej
rozmieszczenie egzemplarzy
opis fizyczny
Sortowanie zestawienia:
Sortowanie pozycji zestawienia:
Sortowanie pozycji zestawienia:
Pozycja została dodana do koszyka. Jeśli nie wiesz, do czego służy koszyk, kliknij tutaj, aby poznać szczegóły.
Nie pokazuj tego więcej