Def. digrafu:Digraf D je silne súvislý <=> D je súvislý a každá hrana leží v nejakom cykle.Tarryho prieskum digrafovGenerujeme polosled začínajúci v nejakom vrchole s, pričom hranami môžeme prechádzať v oboch smeroch zachovávajúc nasledujúce pravidlo (TD) a pravidlá (T1) a (T2)(TD) prvýkrát môžeme hranou prechádzať iba v smere šípky(T1) každou hranou môžeme v jednom smere prechádzať nanajvýš raz.(T2) po tej hrane, po ktorej sme prišli do nejakého vrcholu poprvýkrát, môžeme ísť späť iba vte...

5. Popíšte aspoň jeden efektívny algoritmus výpočtu determinantovTeória determinantu:Je daná matica A. Nech matica B vznikne z matice A pomocou jednej elementárnej riadkovej operácie. Potom platí:a) Ak matica B vznikla zámenou riadkov, tak determinant |B| = - |A|b) Ak matica B vznikla vynásobením niektorého riadku matice A skalárom tak |B| = . |A|c) Ak matica B vznikla pripočítaním násobku niektorého riadku matice k inému riadku, tak |B| = |A|Algoritmus:- Determinant trojuholníkovej matice sa ro...