Skip to content

Doplnit Kirchhoffovu větu + lemmátka #5

@petrmanek

Description

@petrmanek
  • chybi veta K(G) = K(G-e) + K(G%e) ((1))
  • chybi laplaceova matice G (q_ii = deg(i), q_ij = -1 iff {i,j} in E), kirchoffova veta + dukaz (kappa = det(Q_11)) - dokazoval ji pro multigrafy, indukci podle hran, 1. krok - nesouvisly graf, matice bude singularni, 2. krok, vezmes grafy podle ((1)), ty maji mene hran a spojis to
  • dale ukazoval pocet koster verije ( vejir = wheel bez jedne hrany, je tedy "nedokonceny" na okrajy) - pomoci ((1)) prijdes na to, ze plati rekurence V_n = V_n-1 + W_n-1 a W_n-1 = V_n-1 + W_n-2... z toho vytvorku a vyjde F_2n (Fib)

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions