Wprowadzenie do teorii grafów
- Kategoria:
- informatyka, matematyka
- Tytuł oryginału:
- Introduction to Graph Theory
- Wydawnictwo:
- Wydawnictwo Naukowe PWN
- Data wydania:
- 2012-01-01
- Data 1. wyd. pol.:
- 2012-01-01
- Liczba stron:
- 224
- Czas czytania
- 3 godz. 44 min.
- Język:
- polski
- ISBN:
- 9788301150662
- Tłumacz:
- Wojciech Guzicki
- Tagi:
- teoria grafów
Teoria grafów jest ważnym narzędziem matematycznym używanym w wielu różnych dziedzinach, takich jak informatyka, rachunek operacyjny, chemia, genetyka, lingwistyka i socjologia.
Prezentujemy czytelnikom wznowienie popularnego i przystępnie napisanego podręcznika, który jest wprowadzeniem do tej teorii.
Materiał zawarty w książce podzielony został na 4 części, w których omówiono kolejno:
podstawowe definicje i przykłady grafów, spójność, drogi oraz cykle Eulera i Hamiltona, a także drzewa;
planarność i kolorowanie, ze szczególnym uwzględnieniem twierdzenia o czterech barwach;
teorię grafów skierowanych i teorię transwersal oraz zastosowania ich do analizy dróg krytycznych, łańcuchów Markowa i przepływów w sieciach;
matroidy i najnowsze osiągnięcia.
Publikacja przeznaczona jest zarówno dla studentów matematyki, informatyki i kierunków pokrewnych, jak i dla niespecjalistów pragnących szybko poznać teorię grafów.
Porównaj ceny
W naszej porównywarce znajdziesz książki, audiobooki i e-booki, ze wszystkich najpopularniejszych księgarni internetowych i stacjonarnych, zawsze w najlepszej cenie. Wszystkie pozycje zawierają aktualne ceny sprzedaży. Nasze księgarnie partnerskie oferują wygodne formy dostawy takie jak: dostawę do paczkomatu, przesyłkę kurierską lub odebranie przesyłki w wybranym punkcie odbioru. Darmowa dostawa jest możliwa po przekroczeniu odpowiedniej kwoty za zamówienie lub dla stałych klientów i beneficjentów usług premium zgodnie z regulaminem wybranej księgarni.
Za zamówienie u naszych partnerów zapłacisz w najwygodniejszej dla Ciebie formie:
• online
• przelewem
• kartą płatniczą
• Blikiem
• podczas odbioru
W zależności od wybranej księgarni możliwa jest także wysyłka za granicę. Ceny widoczne na liście uwzględniają rabaty i promocje dotyczące danego tytułu, dzięki czemu zawsze możesz szybko porównać najkorzystniejszą ofertę.
Mogą Cię zainteresować
Książka na półkach
- 14
- 10
- 10
- 2
- 1
- 1
- 1
- 1
- 1
- 1
OPINIE i DYSKUSJE
Zaletami książki są dowody różnych klasycznych twierdzeń oraz przykłady i całkiem oryginalne zadania /ale nie ma niestety rozwiązań; niektóre są bardzo trudne. Najistotniejsze zagadnienia zostały gruntownie omówione: Drogi/ cykle drzewa/ planarność i dualność /kolorowania /digrafy /skojarzenia /grafy nieskończone oraz teoria matroidów.
Jeśli chodzi o tę ostatnią jest to świetne wprowadzenie, a po przeczytaniu można sięgnąć do np. Welsh'a Matroid Theory, cytowana jest bardzo dużo źródeł.
Jeśli ktoś chciałby zapoznać się wpierw z bardziej elementarnym wstępem do teorii grafów, to można np sięgnąć do Wstępu autorstwa O. Ore'go.
Wiele źródeł, np. Grafy i hipergrafy C Berge , Andrasfai - Introductory Graph Theory, czy B. Bollobás, Modern graph theory - możno odszukać w sieci.
Zaletami książki są dowody różnych klasycznych twierdzeń oraz przykłady i całkiem oryginalne zadania /ale nie ma niestety rozwiązań; niektóre są bardzo trudne. Najistotniejsze zagadnienia zostały gruntownie omówione: Drogi/ cykle drzewa/ planarność i dualność /kolorowania /digrafy /skojarzenia /grafy nieskończone oraz teoria matroidów.
więcej Pokaż mimo toJeśli chodzi o tę ostatnią jest to...
Wszystko wyjaśnione w przystępny sposób. Zdecydowanie polecam studentom mającym styczność z teorią grafów.
Wszystko wyjaśnione w przystępny sposób. Zdecydowanie polecam studentom mającym styczność z teorią grafów.
Pokaż mimo to