Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (629.51 KB, 5 trang )
Simple Graph Warmup
Cycles in Simple Graphs
•
•
A cycle in a simple graph is a sequence of vertices v0, …, vn for
some n>0, where v0, ….vn-1 are distinct, v0=vn, and {vi,vi+1}
is an edge for 0≤i
Trees
•
•
A tree is a connected acyclic graph.
(These are a kind of undirected graph, so the definition is
different from the directed trees we talked about earlier.)
In a tree there is a unique path between any pair
of vertices
•
•
•