b'\n_START_ARTICLE_\nDomkni\xc4\x99cie przechodnie\n_START_SECTION_\nDomkni\xc4\x99cie przechodnie grafu\n_START_PARAGRAPH_\nW teorii graf\xc3\xb3w mo\xc5\xbcna rozpatrywa\xc4\x87 poj\xc4\x99cie domkni\xc4\x99cia przechodniego grafu. Definiuje si\xc4\x99 je analogicznie do domkni\xc4\x99cia przechodniego relacji, poniewa\xc5\xbc ka\xc5\xbcd\xc4\x85 relacj\xc4\x99 dwuargumentow\xc4\x85 mo\xc5\xbcna przedstawi\xc4\x87 w postaci grafu skierowanego._NEWLINE_Niech  b\xc4\x99dzie grafem skierowanym. Graf skierowany  nazywany jest domkni\xc4\x99ciem przechodnim grafu  gdy  jest zbiorem wszystkich takich par  wierzcho\xc5\x82k\xc3\xb3w ze zbioru  \xc5\xbce w grafie  istnieje droga z  do\n_START_SECTION_\nAlgorytmy\n_START_PARAGRAPH_\nIstniej\xc4\x85 wydajne algorytmy odnajdywania domkni\xc4\x99cia przechodniego. Jednym z algorytm\xc3\xb3w pozwalaj\xc4\x85cych na wyznaczenie domkni\xc4\x99cia przechodniego jest algorytm Floyda-Warshalla.'