Two nodes of a graph are said to be adjacent if there is a branch between them.

• 如果图中二节点间可有一个分枝存在，则称此二节点为相邻的。