Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#2 21. 05. 2020 00:34
- Viliam Furík
- Zelenáč
- Příspěvky: 1
- Škola: Gymnázium Viliama Paulinyho-Tótha, Martin
- Pozice: žiak
- Reputace: 0
Re: Laplaceova matice neorientovaného grafu
Asi je to už pasé, ale Laplaceova matica pre neorientovaný (jednoduchý) graf má vo svojej hlavnej diagonále postupne pre každý vrchol vpísaný jeho stupeň, teda počet hrán, ktoré ho spájajú s inými vrcholmi. Keďže je to matica pre jednoduchý graf, tak je zákonito symetrická, keďže každá hrana ide ako keby oboma smermi, teda aj z x do y, aj z y do x. Hrany sú zaznačené číslom -1, teda tak, že každý riadok aj stĺpec má súčet 0, lebo stupeň vrcholu je len počet hrán z/do toho daného vrcholu.
Offline