一、图的定义

图是通过一组边相互连接的顶点的集合。

 

 

In this graph,

V = { A , B , C , D , E }

E = { AB , AC , BD , CD , DE }

二、图的类型

2.1 Finite Graph

A graph consisting of finite number of vertices and edges is called as a finite graph.

 

Null Graph

Trivial Graph

Non-directed Graph

Directed Graph

Connected Graph

Disconnected Graph

Regular Graph

Complete Graph

Cycle Graph

Cyclic Graph

Acyclic Graph

Infinite Graph

Bipartite Graph

Planar Graph

Simple Graph

Multi Graph

Pseudo Graph

Euler Graph

Hamiltonian Graph

参考：

Types of Graphs in Graph Theory