card_neighborFinset_eq_degree

Mathlib.Combinatorics.SimpleGraph.Finite

URI: https://scilib.ai/kg/mathlib#SimpleGraph.card_neighborFinset_eq_degree

English

The cardinality of the neighborFinset of v equals the degree of v.

Русский

Число элементов в neighborFinset v равно степени вершины v.

LaTeX

$$$ (G.neighborFinset v).card = G.degree v $$$

Lean4

@[simp]
theorem card_neighborFinset_eq_degree : #(G.neighborFinset v) = G.degree v :=
  rfl

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

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

Разделы

Аффилиация

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