Matematické Fórum

Hmm, ja si to uz tolik nepamatuju ale nemel by si mit u matice incidence pro kazdou hranu, -1 pro vrchol kde hrana konci ale taky +1 pro vrchol kde hrana zacina? Ty tam mas jenom ty -1.
Jo inak u matici incidence vyskrtnes jeden radek, to je jedno ktery, neskrtas sloupec.
Alternativne vezmes Laplacovu matici a tam vyskrtnes jeden radek a jeden sloupec, to je jedno ktery. Prave vynasobenim matice incedence s jeji transformaci ziskavas Laplacovu matici a tim, ze si vynechal jeden radek, vynechas jeden radek a jeden sloupec v Laplaceovi matici.
Laplace
http://cs.wikipedia.org/wiki/Graf_%28te … tace_grafu