Connectedness, components

Remarks about connectedness

Tree

Spanning tree

Separating two vertices

Separating sets

Forest

Spanning forest

Euler trail

Parity of degrees in graph with Euler trails

Hamilton path

Hamiltonian cycle, Hamiltonian graph

Labeled graphs

Weighted graphs