Tämä graafiteoriaa käsittelevä oppikirja on kirjoittanut Robin J. Wilson, ja se on suunnattu sekä matematiikan, tietojenkäsittelyn ja taloustieteen opiskelijoille että ammattilaisille. Se käsittelee graafiteorian peruskäsitteitä ja kehittyneitä sovelluksia, mukaan lukien verkkojen virrat ja matroiditeoria.
Viime vuosina graafiteoriasta on tullut olennainen tieteenala, jolla on sovelluksia muun muassa operatiivisessa tutkimuksessa, kemiassa, sosiologiassa ja genetiikassa. Wilsonin teksti tarjoaa selkeän johdannon ja vankan perustan, joten se sopii sekä oppikirjaksi että hakuteokseksi.
Sisällöllinen yleiskatsaus
Ensimmäiset luvut käsittelevät määritelmiä, yhtenäisyyttä, euleri-/eulerpolkuja ja hamiltonpolkuja sekä puita, minkä jälkeen tarkastellaan tasomaisuutta ja graafien väritystä kiinnittäen huomiota neljän värin lauseeseen. Sen jälkeen keskustellaan transversaaliteoriasta ja konnektiivisuudesta käytännön sovelluksineen verkkojen virroissa. Kirja päättyy matroiditeoriaan ja liitteeseen, joka käsittelee algoritmeja ja tehokkuutta.
Tuotetiedot
- Tekijä: Robin J. Wilson
- Julkaisija: Pearson Education Limited
- Julkaisupäivä: 2010-05-27
- Sivumäärä: 192
- ISBN: 9780273728894
- Teema: Kombinatoriikka ja graafiteoria
- BISAC: MATHEMATICS / Kombinatoriikka
Tietoa tekijästä
Robin Wilson on Emeritusprofessori Pure Mathematics -alalla Open Universityssä ja Emeritusprofessori Geometry -alalla Gresham Collegessa Lontoossa. Lähes neljäkymmentä julkaisua graafiteorian, kombinatoriikan ja matematiikan historian alalta tekevät hänestä merkittävän auktoriteetin ja matematiikkaviestinnän edistäjän.