leidub suunatud ahel tipust u tippu v. Piltlikult öeldes tähendab tugev sidusus seda, et graafi igast tipust on võimalik liikuda mööda nooli igasse teise tippu. b. Suunatud graafi nimetatakse nõrgalt sidusaks, kui tema alusgraaf on sidus. Nõrk sidusus on samaväärne hariliku sidususega. c. Suunatud graafi tugevalt sidus komponent on selline tugevalt sidus alamgraaf, mis ei sisaldu üheski teises tugevalt sidusas alamgraafis. d. Tippu u sisaldav tugevalt sidus komponent koosneb kõigist sellistest tippudest v, et d.i. On võimalik liikuda tipust u mööda suunatud ahelat tippu v ja d.ii. On võimalik liikuda tipust v mööda suunatud ahelat tippu u. 50) a. Teoreem. Kui sidusas graafis ei leidu ühtegi silda, siis saab graafi servadele määrata suunad nii, et tekkinud graaf on tugevalt sidus. b. Tõestus. https://moodle.ut.ee/mod/url/view.php
üks kaar ja ükski kaar ei kordu Suunatud lihttsükliks nimetatakse tsüklit, kus ükski sisetipp ei kordu Suunatud graafi nimetatakse tugevalt sidusaks, kui iga kahe tipu u ja v korral leidub suunatud ahel tipust u tippu v Suunatud graafi niemtatakse nõrgalt sidusaks, kui tema alusgraaf on sidus Suunatud graafi tugevalt sidus komponent on selline tugevalt sidus alamgraaf, mis ei sisaldu üheski teises tugevalt sidusas alamgraafis o Graaf on tugevalt sidus parajasti siis, kui tal on täpselt üks tugevalt sidus komponent Teoreem suundade määramisest: kui sidusas (suunamata) graafis ei leidu ühtegi silda, siis saab graafi servadele määrata suunad nii, et tekkinud suunatud graaf on tugevalt sidus Suunatud graafe =(,) ja '=(',') nimetatakse isomorfseteks, kui leidub selline bijektiivne funktsioon : ', et graafis on olemas kaar parajasti siis, kui graafis ' on olemas kaar ()()
o Tugevalt sidusaks loeme ka ühetipulist suunatud graafi. Nõrk siusus o Suunatud graafi nimetatakse nõrgalt sidusaks, kui graafi alusgraaf on sidus. o Seega tugeva sidususe puhul liigume ühest tipust teise kaarte suundi arvestades, nõrga sidususe puhul aga suundi arvestamata. Tugeva sidususe komponendid o Suunatud graafi tugevalt sidus komponent on selline tugevalt sidus alamgraaf, mis ei sisaldu üheski teises tugevalt sidusas alamgraafis. 42 o Tippu u sisaldav tugevalt sidus komponent koosneb kõigist sellistest tippudest v, et 1) on võimalik liikuda tipust u mööda suunatud ahelat tippu v ja 2) on võimalik liikuda tipust v mööda suunatud ahelat tippu u. o Graaf on tugevalt sidus parajasti siis, kui tal on täpselt üks tugevalt sidus komponent. 52. Teoreem suundade määramisest, et tekiks tugevalt sidus graaf. [2]
annaabi.ee 
