O'Reilly logo

A Librarian's Guide to Graphs, Data and the Semantic Web by James Powell

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

1

Graphs in theory

Graph theory has a humble beginning, as a solution to a puzzle. Residents of the Prussian city of Kongisberg, which was bisected by a river, had long pondered this puzzle. It took Leonard Euler, a mathematician, to not only solve the problem but to do so in such a novel way that his solution launched a new field of mathematics. This chapter reviews the early history of graph theory, starting with the famous story of the seven bridges of Konigsberg. It will also present other early and historically significant uses of graph theory such as Stanley Milgram’s landmark “small world problem” study. Some fundamental topics are introduced such as vertexes and edges. We close out the chapter with an exploration of the four color problem, ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required