Graf

Zdravim , potreboval by som pomoct s tymto:
Mame takyto graf

 zistite všetky sledy dĺžky 3, smer v3-->v2, pomocou matice susednosti

keďže ide o neorientovaný neohodnotený graf, maticou susednosti bude boolovská matica (1 pre existujúcu hranu, 0 pre neexistujúcu). Ak hladáme cestu dlžky 3, zistíme tretiu mocninu tejto matice, pričom hladáme cestu z v3 do v2 preto mi stačí rátať iba tretí riadok. Výsledkom je druhý stlpec v treťom riadku (alebo tretí stlpec v druhom riadku, nakoľko matica je symetrická). V našom prípade teda existuje 5 ciest, konkrétne:
v3-v2-v3-v2
v3-v1-v3-v2
v3-v5-v3-v2
v3-v4-v3-v2
v3-v2-v1-v2

prosim ta a mohol by si mi este toto skontrolovat ci je to dobre

A3 máš zle vyrátanú, v [3,3] by mala byť nula a nie 1. Nechce sa mi teda rátať A4 či je graf súvislý alebo nie. Orientovaný je, a súmernosť si už nepamätám ako sa podľa matice zisťuje, musel by som vyhrabať poznámky

preco tam byt nula, podla mna tam ma 1, sak to mas
1*1+0*0+0*0+1*1=1+0+0+1=1

keby si ich násobil, tak áno. Problém je v tom, že ich máš sčítať

(konkrétne A2 s A1, máš tam vlastne aj plusko napísané, neviem prečo ich teda násobíš)

//sčítať boolovsky, takže aj keby ti niekde vyšlo 3 tak tam bude 1

tak teraz je to uz snad dobre