instDecidableIsPathOfDecidableEq

Mathlib.Combinatorics.SimpleGraph.Paths

URI: https://scilib.ai/kg/mathlib#SimpleGraph.Walk.instDecidableIsPathOfDecidableEq

Lean4

instance [DecidableEq V] {u v : V} (p : G.Walk u v) : Decidable p.IsPath :=
  by
  rw [isPath_def]
  infer_instance

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

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

Разделы

Аффилиация

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