Graphs are used to model many applications with vertices of a graph representing the objects or nodes and the edges showing the connections between the nodes. We review notations used for graphs, basic definitions, vertex degrees, subgraphs, graph isomorphism, graph operations, directed graphs, distance, graph representations, and matrices related to graphs in this chapter.

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

Introduction to Graphs

  • K. Erciyes

摘要

Graphs are used to model many applications with vertices of a graph representing the objects or nodes and the edges showing the connections between the nodes. We review notations used for graphs, basic definitions, vertex degrees, subgraphs, graph isomorphism, graph operations, directed graphs, distance, graph representations, and matrices related to graphs in this chapter.