chain

References

chain

graph theory

Written by

The Information Architects of Encyclopaedia Britannica

Learn about this topic in these articles:

combinatorics
Definitions
A chain of a graph G is an alternating sequence of vertices and edges x₀, e₁, x₁, e₂, · · · e_n, x_n, beginning and ending with vertices in which each edge is incident with the two vertices immediately preceding and following it. This chain joins…
Read More
A chain of a graph G is an alternating sequence of vertices and edges x₀, e₁, x₁, e₂, · · · e_n, x_n, beginning and ending with vertices in which each edge is incident with the two vertices immediately preceding and following it. This chain joins…
Read More