instDecidableRelAdjCirculantGraphOfDecidableEqOfDecidablePredMemSet

English

There is a decidable relation for adjacency in circulant graphs provided DecidableEq G and DecidablePred (· ∈ s).

Русский

Существуют разрешимые (решаемые) отношения для смежности в циркуляционном графе при условии DecidableEq G и DecidablePred (∈ s).

LaTeX

$$DecidableRel (circulantGraph s).Adj$$

Lean4

instance [DecidableEq G] [DecidablePred (· ∈ s)] : DecidableRel (circulantGraph s).Adj := fun _ _ =>
  inferInstanceAs (Decidable (_ ∧ _))

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