Wikipedysta:Sunridin/Brudnopis/Twierdzenie Kirchhoffa
Z Wikipedii, wolnej encyclopedia
Twierdzenie Kirchhoffa (twierdzenie macierzowe o drzewach) to twierdzenie matematyczne z teorii grafów nazwane na cześć Gustava Kirchhoffa, mówiące o liczbie drzew rozpinających w grafie. Jest ono uogólnieniem wzoru Cayleya o liczbie drzew rozpinajacych w grafie pełnym.