Základní pojmy teorie grafů a jejich uložení v počítači - Atrey
Základní pojmy teorie grafů a jejich uložení v počítači - Atrey
Základní pojmy teorie grafů a jejich uložení v počítači - Atrey
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Datové struktury pro ukládání graf˚u<br />
Pojmy zaloˇzené na metrice<br />
• excentricita vrcholu je jeho vzdálenost k nejvzdálenějˇsímu vrcholu,<br />
ɛG(v) = max<br />
u∈V dG(v, u)<br />
• pr˚uměr grafu, diam G, je maximální excentricita<br />
• poloměr grafu, minimální excentricita<br />
• periferní vrcholy - ty co mají excentricitu rovnou pr˚umeru<br />
• centrální vrcholy - ty co mají excentricitu rovnu poloměru<br />
• matice vzdáleností