isTrail

Mathlib.Combinatorics.SimpleGraph.Paths

URI: https://scilib.ai/kg/mathlib#SimpleGraph.Path.isTrail

English

A path, when viewed as a walk, is a trail.

Русский

Путь, рассматриваемый как цикл/ходьба, является следом (trail).

LaTeX

$$$@[simp]\\text{ Path IsTrail for p }(p : G.Path u v) : (p : G.Walk u v).IsTrail$$$

Lean4

@[simp]
protected theorem isTrail {u v : V} (p : G.Path u v) : (p : G.Walk u v).IsTrail :=
  p.property.isTrail

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru