Notions Clause Samples

Notions. For clear description of our dynamic protocol, we introduce some notions at first. Informally, a graph is a finite set of dots called nodes connected by links called edges. A directed graph is a graph in which the edges are directed. A directed edge has an initial node and a terminal node. The in-degree of a node is the number of edges with the node as their terminal nodes. The out-degree of a node is the number of edges with the node as their initial nodes. A path is a sequence of consecutive directed edges in a graph and the length of the path is the number of directed edges traversed.