Teoria grafów i jej zastosowania w technice inform

08-06-2015, 20:13
Aukcja w czasie sprawdzania była zakończona.

Aktualna cena: 64.99 zł

Użytkownik Ohadron

numer aukcji: 5404854599

Miejscowość Kraków

Koniec: 08-06-2015, 20:10

Dodatkowe informacje:
Stan: Używany

Dostawa i płatność

Płatność z góry

Przelew bankowy

List polecony ekonomiczny 8,50 zł
List polecony priorytetowy 11,00 zł

Zadaj pytanie sprzedającemu - wyślij e-mail

KLIKNIJ ŻEBY PRZEJŚĆ OD RAZU DO SPISU TREŚCI

Tytuł oryginału: Narsingh Deo
Graph theory with appHcations to engineering and computer science
Original English language edition published by Prentice-Hall, Inc., Englewood Cliffs, New Jersey, USA.
Copyright (g) 1974
by Prentice-Hall, Inc., Englewood Cliffs.
Ali rights reserved.
(g) Copyright for the Pollsh edition by Państwowe Wydawnictwo Naukowe Warszawa 1980
Z języka angielskiego tłumaczyli Janusz Kacprzyk i Wiesław Stańczak Obwolutę i okładkę projektował Krzysztof Dobrowolski
Książka stanowi kompendium wiedzy z teorii grafów. Uwypuklono w niej obliczeniowe i algorytmiczne aspekty grafów. Duży nacisk połotono na praktyczne wykorzystanie grafów przy użyciu techniki komputerowej, na algorytmy i ich efektywność. Zamieszczono przykłady programów komputerowych. Książka zawiera obszerny przegląd zastosowań grafów w różnych dziedzinach techniki i w informatyce. Przeznaczona jest dla studentów, inżynierów i pracowników naukowych wszystkich dyscyplin wymagających znajomości teorii grafów.
Redaktor Jerzy Paradowski Redaktor techniczny Liliana Jezierska Korektor Magdalena Krawczykowa Printed in Poland
Książka jest dotowana przez Ministerstwo Nauki, Szkolnictwa Wyższego i Techniki
ISBN 83-01-00544-0

free picture hosting

Oprawa:

twarda

Format:

15x21

cm Ilość stron:

607

str. Nakład:

3000 + 280

egz. Stan:

-bdb slady i zadarcia obwoluty, zawartosc ladnie zachowana

Tytuł - autor - wydawnictwo

Narsingh Deo Teoria grafów
i jej zastosowania
w technice i informatyce
WARSZAWA 1980

Spis treści:

Spis rzeczy
Przedmowa...............................      11
1.   Wprowadzenie.............................      15
1.1. Co to jest graf?.........................      15
1.2. Zastosowanie grafów.......................      17
1.3. Grafy skończone i nieskończone..................      22
1.4. Incydencja i stopień wierzchołka..................      22
1.5. Wierzchołek izolowany, wierzchołek wiszący i graf zerowy......      24
1.6. Krótka historia teorii grafów...................      25
Podsumowanie..............................      27
Literatura................................      27
Zadania.................................     28
2. Ścieżki i obwody...........................      31
2.1. Izomorfizm...........................      31
2.2. Podgrafy.............................      34
2.3. Łamigłówka z wielokolorowymi sześcianami............      36
2.4. Drogi, ścieżki i obwody.....................      37
2.5. Grafy spójne, grafy niespójne i składowe..............      40
2.6. Grafy Eulera     ..........................      42
2.7. Operacje na grafach.......................      46
2.8. Dalsze wiadomości o grafach Eulera................      49
2.9. Ścieżki i obwody Hamiltona...................      51
2.10. Problem komiwojażera......................      56
Podsumowanie..............................      57
Literatura................................      58
Zadania.................................      59
3. Drzewa i obwody podstawowe......................      63
3.1. Drzewa.............................      63
3.2. Niektóre właściwości drzew....................      65
3.3. Wierzchołki wiszące w drzewie...................      68
3.4. Odległość i centra w drzewie...................      70
3.5. Drzewa z korzeniem i drzewa binarne...............      74
3.6. O wyznaczaniu liczby drzew....................      79
3.7. Dendryty............................      82
Spis rzeczy
3.8. Obwody podstawowe.......................      85
3.9. Znajdowanie wszystkich dendrytów grafu..............      87
3.10. Dendryty w grafie ważonym...................      89
Podsumowanie..............................      93
Literatura................................      94
Zadania.................................     95
4. Przekroje i wierzchołki rozdzielające...................      98
4.1. Przekroje............................      98
4.2. Pewne właściwości przelaoju....................    100
4.3. Wszystkie przekroje w grafie...................    101
4.4. Obwody podstawowe i przekroje podstawowe............    105
4.5. Spójność i rozdzielność......................    107
4.6. Przepływy w sieciach.......................    111
4.7. 1-izomorfizm...........................    113
4.8. 2-izomorfizm...........................    116
Podsumowanie..............................    118
Literatura................................    120
Zadania.................................    120
5. Grafy planarne i dualne........................    124
5.1. Grafy kombinatoryczne a grafy geometryczne............    124
5.2. Grafy planarne..........................    126
5.3. Dwa grafy Kuratowskiego....................    127
5.4. Różne reprezentacje grafu planarnego...............    129
5.5. Wykrywanie planarności......................    136
5.6. Dualność geometryczna......................    140
5.7. Dualność kombinatoryczna....................    143
5.8. Dodatkowa informacja o kryteriach planarności...........    148
5.9. Grubość i skrzyżowania......................    149
Podsumowanie..............................    150
Literatura................................    151
Zadania.................................    152
6. Przestrzenie wektorowe grafu......................    154
6.1. Zbiory z jedną operacją.....................    154
6.2. Zbiory z dwiema operacjami...................    159
6.3. Arytmetyka modularna i ciała Galois   . . .   ,...........    161
6.4. Wektory i przestrzenie wektorowe .................    163
6.5. Przestrzeń wektorowa związana z grafem..............    165
6.6. Wektory bazowe grafu......................    166
;     6.7. Podprzestrzenie obwodów i przekrojów...............    169
Spis rzeczy
6.8. Wektory i przestrzenie ortogonalne................    174
6.9. Przecięcie i suma przestrzeni Wr i Ws    ..............    177
Podsumowanie..............................    180
Literatura............      ...................    181
Zadania.................................    182
7. Macierzowa reprezentacja grafów....................    185
7.1. Macierz incydencji........................    185
7.2. Podmacierze macierzy A(G)....................    189
7.3. Macierz obwodów........................    190
7.4. Macierz obwodów podstawowych i rząd macierzy B    ........    192
7.5. Zastosowanie do układu przełączającego..............    195
7.6. Macierz przekrojów.......................    200
7.7. Zależności między macierzami A/, B/ i C/............    203
7.8. Macierz ścieżek.........................    206
7.9. Macierz przyległości.......................    207
Podsumowanie...............................    212
Literatura................................    213
Zadania.................................    213
8. Kolorowanie, pokrycie i podział.....................    217
8.1. Liczba chromatyczna.......................    217
8.2. Podział chromatyczny    ......................    222
8.3. Wielomian chromatyczny.....................    228
8.4. Skojarzenia...........................    232
8.5. Pokrycia.............................    239
8.6. Zagadnienie czterech barw.....................    243
Podsumowanie..............................    248
Literatura................................    250
Zadania.................................    250
9. Grafy skierowane...........................    254
9.1. Co to jest graf skierowany?    ...................    254
9.2. Niektóre typy grafów skierowanych................    258
9.3. Grafy skierowane a relacje binarne.................    259
9.4. Ścieżki skierowane i spójność...................    263
9.5. Grafy skierowane Eulera.................... .    266
9.6. Drzewa z krawędziami skierowanymi...............    269
9.7. Obwody podstawowe w grafach skierowanych............    277
9.8. Macierze A, B i C grafów skierowanych..............    279
9.9. Macierz przyległości grafu skierowanego..............    287
Spis rzeczy
9.10. Porównania parami i turnieje...................    296
9.11. Acykliczne grafy skierowane i decyklizacja    ............    300
Podsumowanie..............................    305
Literatura................................    305
Zadania.................................    306
10.   Wyznaczanie liczby grafów......................    311
10.1. Typy zagadnień wyznaczania liczby grafów............    311
10.2. Wyznaczanie liczby drzew zaetykietowanych............    313
10.3. Wyznaczanie liczby drzew niezaetykietowanych...........    316
    10.4. Twierdzenie Pólya........................    326
10.5. Wyznaczenie liczby grafów za pomocą twierdzenia Pólya......    338
Podsumowanie..............................    343
Literatura................................    344
Zadania.................................    345
11. Algorytmy teorii grafów i programy komputerowe............    348
11.1. Algorytmy...........................    349
11.2. Wejście: Komputerowa reprezentacja grafu.............    351
11.3. Wyjście.............................    355
11.4. Niektóre algorytmy podstawowe.................    355
11.5. Algorytmy wyznaczania najkrótszej ścieżki.............    378
11.6. Poszukiwanie w głąb na grafie..................    391
11.7. Algorytm 9: Izomorfizm.....................    402
:     11.8. Inne algorytmy teorii grafów...................    405
11.9. Efektywność algorytmów teorii grafów...............    407
11.10. Języki komputerowe dla problemów teorii grafów.........    409
Podsumowanie..............................    411
Literatura................................    412
Zadania.................................    416
Dodatek: Programy...........................    420
12. Orafy w teorii układów przełączających i teorii kodowania........    425
12.1. Układy stykowe.........................    426
:     12.2. Analiza układów stykowych...................    428
12.3. Synteza układów stykowych...................    432
12.4. Sekwencyjne układy przełączające.................    442
12.5. Sześcian jednostkowy i jego graf.................    449
12.6. Grafy w teorii kodowania....................    453
Podsumowanie..............................    457
Literatura................................    458
Spis rzeczy
13. Analiza obwodów elektrycznych za pomocą teorii grafów.........    460
13.1. Co to jest obwód elektryczny?..................    461
13.2. Prądowe i napięciowe prawa Kirchhoffa..............    462
13.3. Prądy oczkowe i napięcia węzłowe................    464
13.4. Obwody RLC z niezależnymi źródłami zasilania: analiza węzłowa.    467
13.5. Obwody RLC z niezależnymi źródłami zasilania: analiza oczkowa . .    478
13.6. Obwody elektryczne o stałych skupionych, liniowe i o stałych właściwościach ............................    481
Podsumowanie..............................    488
Literatura................................    490
Zadania.................................    491
14. Teoria grafów w badaniach operacyjnych................    495
14.1. Sieci transportowe........................    495
14.2. Rozszerzenie twierdzenia o maksymalnym przepływie i minimalnym przekroju............................    502
14.3. Przepływy o minimalnym koszcie.................    507
14.4. Przepływ wieloasortymentowy...................    509
14.5. Dodatkowe zastosowania     ....................    511
14.6. Dodatkowe informacje o problemach przepływów..........    512
14.7. Sieci czynności w planowaniu przedsięwzięć............    515
14.8. Analiza sieci czynności......................    518
14.9. Dalsze uwagi o sieciach czynności................    526
14.10. Grafy w teorii gier.......................    527
Podsumowanie..............................    533
Literatura................................    534
15. Przegląd innych zastosowań......................    536
15.1. Grafy przepływu sygnałów....................    536
15.2. Grafy w procesach Markowa    ..................    546
15.3. Grafy w programowaniu komputerów...............    566
15.4. Grafy w chemii.........................    579
15.5. Różnorodne inne zastosowania..................    585
Dodatek A. Twierdzenie Bineta-Cauchy3ego.................    590
Dodatek B. Zerowość macierzy i prawo Syhestera..............    592
Skorowidz rzeczowy............................    595
Skorowidz nazwisk............................    606

Ryciny (ryc.) lub/i rysunki (rys.), ilustracje (il.), fotografie (fot.) :
KLIKNIJ ŻEBY WRÓCIĆ DO GÓRY STRONY

"Moja strona" w Allegro

Zobacz inne moje aukcje - SZUKAJ W PRZEDMIOTACH UŻYTKOWNIKA - szybkie wyszukiwanie podobnych tytułów

Uwaga! Na zdjęciach wokół liter możliwe charakterystyczne zniekształcenia - wynik kompresji jpg. W rzeczywistości zniekształcenia nie występują. Możliwe też błędy literowe - z powodu niedoskonałości odczytu OCR, za co przepraszam i liczę na wyrozumiałość.

vcncvniisndifnhkmsfj12o05ob