card_incidenceSet_eq_degree

Mathlib.Combinatorics.SimpleGraph.Finite

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

← MathLib Explorer

English

The incidence set at v has cardinal equal to the degree of v.

Русский

Множество IncidenceSet v имеет кардинал, равный степени v.

LaTeX

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

Lean4

@[simp]
theorem card_incidenceSet_eq_degree [DecidableEq V] : Fintype.card (G.incidenceSet v) = G.degree v :=
  by
  rw [Fintype.card_congr (G.incidenceSetEquivNeighborSet v)]
  simp

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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