card_neighborSet_eq_degree

Mathlib.Combinatorics.SimpleGraph.Finite

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

English

The number of neighbors (i.e., the cardinality of neighborSet v) equals the degree of v.

Русский

Число соседей (кардинал neighborSet v) равно степени вершины v.

LaTeX

$$$ Fintype.card ( G.neighborSet v ) = G.degree v $$$

Lean4

@[simp]
theorem card_neighborSet_eq_degree : Fintype.card (G.neighborSet v) = G.degree v :=
  (Set.toFinset_card _).symm

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

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

Разделы

Аффилиация

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