1, the main path must be a simple path, and the simple path is not necessarily the main path.
2. The main path is that each node passes only once, and the simple path is that the edge passes only once.
3. If all the edges in a path are different from each other, it is called a simple path or trace.
If all the nodes in a path are different from each other and all the edges are different from each other, then this path is called a basic path or a main path.
Extended data:
The difference between simple circuit and primary circuit in discrete mathematics;
I. Different definitions
If the starting point and ending point of a path are the same point, it is called a loop.
If all the edges in a loop are different from each other, it is called a simple loop or a closed trace.
Second, the reference objects are different.
1. Simple cycle: In the vertex sequence of a graph, except the first vertex and the last vertex are the same, other vertices do not appear repeatedly.
ring
2. Main cycle: If any connected branch is added to the tree, it can form a cycle with other branches, which includes and only covers it.
A circuit with a connected branch.
Third, the characteristics are different.
1. Simple loop: A path or loop does not contain the same edge repeatedly.
2. Main loop: A path in the graph contains each edge exactly once.