Informacja o cookies
Strona ksiegarnia.pwn.pl korzysta z plików cookies w celu dostarczenia Ci oferty jak najlepiej dopasowanej do Twoich oczekiwań i preferencji, jak również w celach marketingowych i analitycznych. Nasi partnerzy również mogą używać ciasteczek do profilowania i dopasowywania do Ciebie pokazywanych treści na naszych stronach oraz w reklamach. Poprzez kontynuowanie wizyty na naszej stronie wyrażasz zgodę na użycie tych ciasteczek. Więcej informacji, w tym o możliwości zmiany ustawień cookies, znajdziesz w naszej Polityce Prywatności.
MENU

Grafy i sieci(eBook)

0.00  [ 0 ocen ]
 Sprawdź recenzje
Rozwiń szczegóły »
  • Wydanie: Warszawa, 1, 2013

  • Autor: Jacek Wojciechowski, Krzysztof Pieńkosz

  • Wydawca: Wydawnictwo Naukowe PWN

  • Formaty:
    Mobi
    Epub
    (Watermark)
    Watermark
    Znak wodny czyli Watermark to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem. Ten rodzaj zabezpieczenia jest zdecydowanie najbardziej przyjazny dla użytkownika, ponieważ aby otworzyć książkę zabezpieczoną Watermarkiem nie jest potrzebne konto Adobe ID oraz autoryzacja urządzenia.

Cena detaliczna: 47,00 zł
32,90
Cena zawiera podatek VAT.
Oszczędzasz 14,10 zł
Dodaj do schowka
Wysyłka: online
Słowa kluczowe: grafy matematyka

Grafy i sieci

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).

  • Sposób dostarczenia produktu elektronicznego
    Produkty elektroniczne takie jak Ebooki czy Audiobooki są udostępniane online po opłaceniu zamówienia kartą lub przelewem na stronie Twoje konto > Biblioteka.
    Pliki można pobrać zazwyczaj w ciągu kilku-kilkunastu minut po uzyskaniu poprawnej autoryzacji płatności, choć w przypadku niektórych publikacji elektronicznych czas oczekiwania może być nieco dłuższy.
    Sprzedaż terytorialna towarów elektronicznych jest regulowana wyłącznie ograniczeniami terytorialnymi licencji konkretnych produktów.
  • Ważne informacje techniczne
    Minimalne wymagania sprzętowe:
    procesor: architektura x86 1GHz lub odpowiedniki w pozostałych architekturach
    Pamięć operacyjna: 512MB
    Monitor i karta graficzna: zgodny ze standardem XGA, minimalna rozdzielczość 1024x768 16bit
    Dysk twardy: dowolny obsługujący system operacyjny z minimalnie 100MB wolnego miejsca
    Mysz lub inny manipulator + klawiatura
    Karta sieciowa/modem: umożliwiająca dostęp do sieci Internet z prędkością 512kb/s
    Minimalne wymagania oprogramowania:
    System Operacyjny: System MS Windows 95 i wyżej, Linux z X.ORG, MacOS 9 lub wyżej, najnowsze systemy mobilne: Android, iPhone, SymbianOS, Windows Mobile
    Przeglądarka internetowa: Internet Explorer 7 lub wyżej, Opera 9 i wyżej, FireFox 2 i wyżej, Chrome 1.0 i wyżej, Safari 5
    Przeglądarka z obsługą ciasteczek i włączoną obsługą JavaScript
    Zalecany plugin Flash Player w wersji 10.0 lub wyżej.
    Informacja o formatach plików:
    • PDF - format polecany do czytania na laptopach oraz komputerach stacjonarnych.
    • EPUB - format pliku, który umożliwia czytanie książek elektronicznych na urządzeniach z mniejszymi ekranami (np. e-czytnik lub smartfon), dając możliwość dopasowania tekstu do wielkości urządzenia i preferencji użytkownika.
    • MOBI - format zapisu firmy Mobipocket, który można pobrać na dowolne urządzenie elektroniczne (np.e-czytnik Kindle) z zainstalowanym programem (np. MobiPocket Reader) pozwalającym czytać pliki MOBI.
    • Audiobooki w formacie MP3 - format pliku, przeznaczony do odsłuchu nagrań audio.
    Rodzaje zabezpieczeń plików:
    • Watermark - (znak wodny) to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem. Ten rodzaj zabezpieczenia jest zdecydowanie bardziej przyjazny dla użytkownika, ponieważ aby otworzyć książkę zabezpieczoną Watermarkiem nie jest potrzebne konto Adobe ID oraz autoryzacja urządzenia.
    • Brak zabezpieczenia - część oferowanych w naszym sklepie plików nie posiada zabezpieczeń. Zazwyczaj tego typu pliki można pobierać ograniczoną ilość razy, określaną przez dostawcę publikacji elektronicznych. W przypadku zbyt dużej ilości pobrań plików na stronie WWW pojawia się stosowny komunikat.
Od Autorów  IX

1. Definicja grafu i przykłady zastosowań  1
	1.1. Podstawowe pojęcia grafów  1
	1.2. Przykład zastosowań grafów  6
	1.3. Literatura  20

2. Podstawowe własności grafów  21
	2.1. Własności liczbowe grafu  21
	2.2. Realizowalność grafu o zadanych stopniach wierzchołków  23
	2.3. Typy grafów  25
	2.4. Reprezentacja grafu – lista sąsiedztwa  29
	2.5. Elementarne operacje na grafach  30
	2.6. Zadania  30
	2.7. Literatura  46

3. Izomorfizm i podobieństwo grafów        47
	3.1. Izomorfizm  47
	3.2. Podobieństwo grafów  52
	3.3. Zadania  53
	3.4. Literatura  60

4. Drogi i spójność grafów niezorientowanych  61
	4.1. Drogi  61
	4.2. Spójność  62
	4.3. Odległość wierzchołków  65
	4.4. Droga ważona  67
	4.5. Zadania  68
	4.6. Literatura  87

5. Drogi i spójność grafów zorientowanych  88
	5.1. Drogi  88
	5.2. Spójność  89
	5.3. Grafy acykliczne  91
	5.4. Grafy orientowalne  93
	5.5. Droga w grafie ważonym  95
	5.6. Zadania  99
	5.7. Literatura  107

6. Grafy planarne  108
	6.1. Graf planarny  108
	6.2. Twierdzenie Eulera  109
	6.3. Grubość grafu  110
	6.4. Charakterystyka grafów planarnych  112
	6.5. Zadania  113
	6.6. Literatura  129

7. Cykl Eulera  130
	7.1. Cykl Eulera grafu niezorientowanego    130
	7.2. Cykl Eulera grafu zorientowanego  132
	7.3. Algorytmy poszukiwania drogi Eulera  134
	7.4. Problem chińskiego listonosza  138
	7.5. Zadania  142
	7.6. Literatura  154

8. Cykl Hamiltona  155
	8.1. Cykl Hamiltona grafu niezorientowanego  155
	8.2. Cykl Hamiltona grafu zorientowanego  161
	8.3. Turnieje  162
	8.4. Problem komiwojażera  164
	8.5. Zadania  168
	8.6. Literatura  186

9. Macierzowy opis grafu  187
	9.1. Macierz sąsiedztwa  187
	9.2. Macierz incydencji  190
	9.3. Macierz Laplace’a  192
	9.4. Graf cykliczny  194
	9.5. Zadania  195
	9.6. Literatura  205

10. Operacje na grafach  206
	10.1. Dopełnienie grafu  206
	10.2. Graf krawędziowy  207
	10.3. Potęga grafu  211
	10.4. Iloczyn kartezjański grafów  213
	10.5. Zadania  215
	10.6. Literatura  230

11. Drzewa niezorientowane  231
	11.1. Drzewo niezorientowane  231
	11.2. Drzewo rozpinające  235
	11.3. Minimalne drzewo rozpinające  239
	11.4. Algorytmy MST      240
	11.5. Zadania  244
	11.6. Literatura  262

12. Drzewa zorientowane  263
	12.1. Drzewo zorientowane  263
	12.2. Drzewo rozpinające  264
	12.3. Drzewa przeszukiwań  265
	12.4. Binarne drzewo poszukiwań  266
	12.5. Badanie grafu w głąb  270
	12.6. Badanie grafu wszerz  274
	12.7. Zadania  275
	12.8. Literatura  284

13. Zliczanie drzew  285
	13.1. Formuła Kirchhoffa  285
	13.2. Grafy regularne  287
	13.3. Wielomiany generyczne  291
	13.4. Przypadki szczególne  293
	13.5. Zadania  294
	13.6. Literatura  304

14. Własności algebraiczne grafów  305
	14.1. Przestrzeń grafów częściowych  305
	14.2. Przestrzenie w grafach niezorientowanych      306
		14.2.1. Przestrzeń cykli  306
		14.2.2. Przestrzeń przekrojów  309
		14.2.3. Macierze bazowe  311
	14.3. Cykle i przekroje grafu zorientowanego  315
		14.3.1. Cykle grafu zorientowanego  315
		14.3.2. Macierz cykli grafu zorientowanego  316
		14.3.3. Przekroje grafu zorientowanego  316
	14.4. Zadania  318
	14.5. Literatura  327

15. Zbiory niezależne, skojarzenia i pokrycia  328
	15.1. Zbiory niezależne i kliki  328
	15.2. Skojarzenia  331
	15.3. Pokrycie wierzchołkowe  334
	15.4. Pokrycie krawędziowe  336
	15.5. Zadania  338
	15.6. Literatura  347

16. Kolorowanie grafów  348
	16.1. Kolorowanie wierzchołków  348
	16.2. Metody kolorowania wierzchołków  352
	16.3. Kolorowanie krawędzi  357
	16.4. Inne modele kolorowania grafów  361
	16.5. Zadania  364
	16.6. Literatura  374

17. Grafowe modele sieci  376
	17.1. Wstęp  376
	17.2. Parametry sieci  376
	17.3. Modele determistyczne  380
	17.4. Grafy losowe  380
	17.5. Sieć Erdösa i Rényiego  380
	17.6. Sieć euklidesowa  383
	17.7. Sieć małego świata                                                        386
	17.8. Sieć bezskalowa  388
	17.9. Zadania  393
	17.10. Literatura  397

18. Spójność – twierdzenie Mengera  399
	18.1. Spójność wierzchołkowa i krawędziowa grafu  399
	18.2. Grafy k-spójne  402
	18.3. Twierdzenie Mengera  403
	18.4. Zadania  405
	18.5. Literatura  414

19. Sieci przepływowe  415
	19.1. Problem maksymalnego przepływu  416
	19.2. Problem najtańszego przepływu  420
	19.3. Zadania  423
	19.4. Literatura  430

Skorowidz  431
NAZWA I FORMAT
OPIS
ROZMIAR

Inni Klienci oglądali również

4,00 zł

Podpis cyfrowy i identyfikacja użytkowników w sieci Internet - Protokoły komunikacyjne podwyższające bezpieczeństwo informacji w sieciach

Publikacja dotyczy problemów związanych z kryptografią i uwierzytelnianiem użytkowników sieci Internet. Przedstawiono w niej mechanizmy podpisu elektronicznego z uwzględnieniem problemów dystrybucji klucza i przykłady rozwiązań uwi...
22,00 zł

Związki miłosne w sieci

Książka porusza ważne zagadnienie społeczne jakim jest obecnie nawiązywanie, tworzenie i utrzymywanie przez młodych ludzi relacji partnerskich za pomocą internetu. Twórcy „Związków miłosnych w sieci” pozwalają nam zapoznać się...
139,00 zł

Windows Server 2008 Ochrona dostępu do sieci NAP

Rozstrzygające źródło wiedzy dla wdrażania i obsługi rozwiązań sieciowych – prosto ze źródła Pogłębiony i wyczerpujący podręcznik, zawierający informacje niezbędne do wdrożenia i administrowania technikami sieciowymi i ochroną sieci...
28,80 zł

Rozwój globalnych sieci biznesowych jako strategia konkurencyjna korporacji transnarodowych. Przykład sektora motoryzacyjnego

„Wraz z postępem procesów globalizacji i rozwojem gospodarki opartej na wiedzy (GOW) tradycyjny model konkurencji związany z takimi czynnikami, jak koszt i technologiczne umiejętności przestał być wystarczający (...). W szybko zmieniającym...

Dyskurs autopromocyjny dawniej i dziś. T. 2 - 01 Od id w kulturze tradycyjnej do ID w sieci. Dyskurs autopromocyjny w badaniach kulturoznawczych

Autopromocja w przestrzeni publicznej stała się w ostatnich latach niezwykle sprawnym narzędziem działań zmierzających do osiągnięcia określonych celów zarówno przez rozmaite instytucje, jak i same jednostki. Jednak aby móc w spos&...
17,90 zł

Apteki reklamują się w sieci

Apteki reklamują się w sieci Podtytuł Nadzór farmaceutyczny zapowiada kontrole Hasła Co wolno farmaceutom napisać, a czego pisać nie mogą Facebook: „Zapraszamy”, „Zachęcamy do zakupu”, „Polecamy”, „Nie c...
3,00 zł

Homo Irretitus. W sieci serwisów społecznościowych, reklamy i marketingu społecznego - Lilianna Lakomy: Infans Irretitus

W niniejszej publikacji punktem wyjścia i osią tematyczną stała się kategoria, przywołana m.in. przez Edwina Bendyka w znakomitym, wciąż bardzo aktualnym tomie „Antymatrix” – homo irretitus. O ile łaciński termin irretio oznacza chwyt...

Aktualne problemy postępowań w administracji publicznej - Partycypacja społeczności lokalnej w postępowaniach wynikających z ustawy z dnia 7 maja 2010 roku o wspieraniu rozwoju usług i sieci telekomunikacyjnych

Pierwszy rozdział niniejszej pracy otwiera opracowanie prof. R. Mikosza, dotyczące problematyki potrzebnych zmian w postępowaniu sądowoadministracyjnym. Praca ta przygotowana została na podstawie ustnego wystąpienia, otwierającego powyższą konferencję....
47,00 zł

Niezawodne strategie wygrywania w sieci

Jak zwiększyć zyski, usprawniając swój serwis internetowy i poznając NIEZAWODNE STRATEGIE WYGRYWANIA W SIECI? Wiedza zawarta w książce "Niezawodne strategie wygrywania w sieci" to połączona logicznie całość składająca się z dwóc...

Recenzje

Nikt nie dodał jeszcze recenzji. Bądź pierwszy!