Základní pojmy teorie grafů a jejich uložení v počítači - Atrey

DOWNLOAD ePAPER

atrey.karlin.mff.cuni.cz

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

START NOW

Datové struktury pro ukládání graf˚u<br />

Cesta - Pn<br />

V = {1, 2, . . . , n}<br />

E = {{1, 2}, {2, 3}, . . . , {i, i + 1}, . . . , {n − 1, n}}

Datové struktury pro ukládání graf˚u Kruˇznice - Cn V = {1, 2, . . . , n} E = {{1, 2}, {2, 3}, . . . , {i, i + 1}, . . . , {n − 1, n}, {n, 1}}

Datové struktury pro ukládání graf˚u Cesta - Pn V = {1, 2, . . . , n} E = {{1, 2}, {2, 3}, . . . , {i, i + 1}, . . . , {n − 1, n}}