Kézfogás-lemma

Innen: testwiki
A lap korábbi változatát látod, amilyen 31.46.245.3 (vitalap) 2021. február 3., 18:31-kor történt szerkesztése után volt.
(eltér) ← Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)
Ugrás a navigációhoz Ugrás a kereséshez

Sablon:Hunfn

  1. Sablon:Label minden véges irányítatlan gráf páros darab páratlan fokszámú csúccsal rendelkezik (fokszám: a csúcsból kiinduló élek száma). Egy köznapi életből vett példával, ha egy partin néhány ember kezet fog egymással, a páratlan számú emberrel kezet rázók száma páros.

A kézfogás-lemma a (néha szintén kézfogás-lemmának hívott) fokszámösszeg-képlet következménye, miszerint:

∑v∈Vdeg⁡(v)=2|E|,

ha a gráf csúcshalmazát V-vel, élhalmazát E-vel jelöljük. Sablon:-ford- Sablon:Trans-top

Sablon:Trans-bottom

A lap eredeti címe: „https://hu.wiktionary.beta.math.wmflabs.org/w/index.php?title=Kézfogás-lemma&oldid=704”