degree_completeEquipartiteGraph

Mathlib.Combinatorics.SimpleGraph.CompleteMultipartite

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

← MathLib Explorer

English

Every vertex in K_r(t) has degree (r−1)·t.

Русский

Каждая вершина K_r(t) имеет степень (r−1)·t.

LaTeX

$$degree v = (r - 1) * t$$

Lean4

theorem degree_completeEquipartiteGraph (v) : (completeEquipartiteGraph r t).degree v = (r - 1) * t := by
  rw [← card_neighborFinset_eq_degree, neighborFinset_completeEquipartiteGraph v, card_product, card_compl,
    card_singleton, Fintype.card_fin, card_univ, Fintype.card_fin]

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

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

Разделы

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

Аффилиация

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