BIBLIOTEKA FIZYKA.DK
Wprowadzenie do teorii grafów
Wymagane przygotowanie: Średnio zaawansowany (szacunek)
Odbiorcy: Studenci rozpoczynający naukę przedmiotu i samoucy z podstawami szkolnymi (propozycja)
- Wydawnictwo
- PWN Wydawnictwo Naukowe
- ISBN
- 978-83-01-15066-2
- Liczba stron
- 224
- Język
- polski
O książce
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.
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.
Jak podejść do lektury
- Co warto umieć na początek
- Przyda się znajomość podstaw tematu książki. W próbnym rozdziale sprawdź, czy rozumiesz pojęcia, do których odwołuje się autor.
- Jak pracować z książką
- Zacznij od spisu treści i krótkiego fragmentu. Po każdym rozdziale spróbuj wyjaśnić główną myśl własnymi słowami oraz podać własny przykład.
Wskazówka na podstawie tytułu i opisu katalogowego.
Skąd te wskazówki?
Tytuł lub opis wskazuje na wprowadzenie albo początkowe lata studiów. Studia nie oznaczają automatycznie najwyższej trudności. Wymagania sprawdź w konkretnym wydaniu.
Szacowane pola oznaczamy osobno. Wartości ustawione przez redakcję mają pierwszeństwo. Przygotowanie do lektury nie jest oceną jakości książki ani oceną czytelników.
Katalog nie prowadzi sprzedaży.
← Wszystkie książki
Komentarze (0)
Nie ma jeszcze opublikowanych komentarzy. Rozpocznij rozmowę o tej książce.
Dodaj komentarz
Możesz komentować jako gość lub zalogować się, aby użyć danych konta. Utwórz konto