DZone
Database Zone
Thanks for visiting DZone today,
Edit Profile
  • Manage Email Subscriptions
  • How to Post to DZone
  • Article Submission Guidelines
Sign Out View Profile
  • Post an Article
  • Manage My Drafts
Over 2 million developers have joined DZone.
Log In / Join
  • Refcardz
  • Trend Reports
  • Webinars
  • Zones
  • |
    • Agile
    • AI
    • Big Data
    • Cloud
    • Database
    • DevOps
    • Integration
    • IoT
    • Java
    • Microservices
    • Open Source
    • Performance
    • Security
    • Web Dev
DZone > Database Zone > Book Review: 'Introductory Graph Theory' by Gary Chartrand

Book Review: 'Introductory Graph Theory' by Gary Chartrand

A. Jesse Jiryu Davis user avatar by
A. Jesse Jiryu Davis
·
May. 08, 12 · Database Zone · Interview
Like (0)
Save
Tweet
4.06K Views

Join the DZone community and get the full member experience.

Join For Free

Graph theory

If you are a software developer, then from time to time you will have to solve an Interesting Problem in optimization, such as finding the best matches on a dating site, or the right sharding key for a database cluster. As often as not, such problems can be expressed as a network of interrelated nodes, and if so, the problem probably has a name and a known solution in graph theory. Your problem now is to know that name so you can Google for the solution.

This book is a charming, breezy intro to graph theory, covering basic terminology and some theorems related to planar graphs, topology, map-coloring, matching, and optimization. I was a course shy of minoring in math in college, and I’ve taken a handful of courses over subsequent 10 years, so I’m far from a math whiz. But I found nearly every proof and problem accessible, sometimes requiring some effort, but never insurmountably hard. The book promises to be introductory, and I have now been introduced—the next time I run into a stumper while I’m building software, I feel I have a far better chance of recognizing it as a known problem with a standard solution. Highly recommended.

Book Graph (Unix)

Opinions expressed by DZone contributors are their own.

Popular on DZone

  • Debugging Java Collections Framework Issues in Production
  • Create a Self-Service Customer Support Chatbot Without Code
  • Fintech and AI: Ways Artificial Intelligence Is Used in Finance
  • ETL, ELT, and Reverse ETL

Comments

Database Partner Resources

X

ABOUT US

  • About DZone
  • Send feedback
  • Careers
  • Sitemap

ADVERTISE

  • Advertise with DZone

CONTRIBUTE ON DZONE

  • Article Submission Guidelines
  • MVB Program
  • Become a Contributor
  • Visit the Writers' Zone

LEGAL

  • Terms of Service
  • Privacy Policy

CONTACT US

  • 600 Park Offices Drive
  • Suite 300
  • Durham, NC 27709
  • support@dzone.com
  • +1 (919) 678-0300

Let's be friends:

DZone.com is powered by 

AnswerHub logo