Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicableSession-authored (Fable 5 assisted)audited 2026-08-02
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.

Directed walks, trails, paths and cycles, and strong connectivity

Definition

Let D=(V,A)D=(V,A) be a finite digraph (Multigraphs, loops and directed graphs as variants distinct from the default finite simple graph). A directed walk of length \ell is a vertex list v0,v1,,vv_0,v_1,\ldots,v_\ell such that (vi1,vi)A(v_{i-1},v_i)\in A for every 1i1\le i\le\ell. It is closed when v0=vv_0=v_\ell.

A directed trail is a directed walk whose traversed arcs are distinct. A directed path is a directed walk whose vertices are distinct. A directed cycle is a closed directed walk v0,,v1,v=v0v_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. The lower bound agrees with the library's undirected cycle convention in Walks, closed walks, trails, paths and cycles, with length equal to the number of traversed edges.

A digraph is strongly connected when its vertex set is nonempty and for every ordered pair u,vu,v of vertices there is a directed path from uu to vv. It is weakly connected as defined through its underlying graph in Degree in a multigraph, indegree and outdegree in a digraph, and their underlying connectivity.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 17 results over 12 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