Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicableSession-authored (Fable 5 assisted)audited 2026-07-31
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Walks, closed walks, trails, paths and cycles, with length equal to the number of traversed edges

Definition

Let G=(V,E)G=(V,E) be a graph. A walk of length \ell is a finite vertex list

W=(v0,v1,,v)W=(v_0,v_1,\ldots,v_\ell)

such that {vi1,vi}E\{v_{i-1},v_i\}\in E for every 1i1\le i\le\ell. Its endpoints are v0v_0 and vv_\ell. The length is the number \ell of traversed edges, not the number of displayed vertices. A walk is closed when v0=vv_0=v_\ell.

A trail is a walk in which the traversed edges are distinct. A path is a walk in which the vertices are distinct. In particular, (v)(v) is a path of length 00 from vv to itself.

A cycle is a closed walk (v0,,v1,v=v0)(v_0,\ldots,v_{\ell-1},v_\ell=v_0) of length 3\ell\ge3 in which v0,,v1v_0,\ldots,v_{\ell-1} are distinct. A graph is acyclic when it contains no cycle. Reversing any walk, trail, path, or cycle preserves its type and length.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 10 results over 8 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources