Skip to main content

Graph Theory You Need to Know

Tim Berglund (Confluent)
Computational Thinking
Portland 255
Average rating: ***..
(3.76, 38 ratings)
Slides:   external link

Which marriages in the village will last? Which chicken is queen of the coop? How many crayons do you need to color a county map of Tennessee? What do all of these questions have in common? They’re all graph problems.

Graphs are simultaneously the most intuitive data structure and host to some of the most escoteric algorithms and properties most developers are likely to encounter. Come to this talk for a friendly and approachable introduction to graph theory, application, and implementation.

Photo of Tim Berglund

Tim Berglund


Tim Berglund is the senior director of developer experience with Confluent, where he serves as a teacher, author, and technology leader. Tim can frequently be found speaking at conferences internationally and in the United States. He’s the copresenter of various O‚ÄôReilly training videos on topics ranging from Git to distributed systems and is the author of Gradle Beyond the Basics. He tweets as @tlberglund, blogs very occasionally at, and is the cohost of the DevRel Radio podcast. He lives in Littleton, Colorado, with the wife of his youth and their youngest child, the other two having mostly grown up.

Comments on this page are now closed.


Tom Jahncke
07/23/2014 9:02am PDT

Can you post the slides?

Picture of Praveen Gurupadappa
Praveen Gurupadappa
07/08/2014 9:30pm PDT

For this session need some basic knowledge of Graph theory