In this final chapter we will be studying graph theory. Here the word graph does not refer to the most common usage of the word—namely a chart showing the relationship between two or more quantities by means of a curve or line—but to a representation of connected objects. As we will see at the end of the chapter, graph theory plays a very important role in the world of computer science.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Graph Theory

  • Quentin Charatan,
  • Aaron Kans

摘要

In this final chapter we will be studying graph theory. Here the word graph does not refer to the most common usage of the word—namely a chart showing the relationship between two or more quantities by means of a curve or line—but to a representation of connected objects. As we will see at the end of the chapter, graph theory plays a very important role in the world of computer science.