С данной статьи начнем разбирать тему графов и связанных с ними алгоритмов. Итак, Граф – это пара множеств V (англ. vertex) и E (англ. edge) где V – множество вершин E – множество неупорядоченных пар вершин из множества V (множество ребер) Граф может быть ориентированным (часто используют название «орграф»), неориентированным или смешанным. В ориентированном графе, ребра являются направленными (то есть пары в E являются упорядоченными, например, пары (a, b) и (b, a) это два разных ребра)...

Глубины Южной Атлантики хранят мрачную тайну. Всего в 20 метрах под водой у побережья Уругвая покоится ржавый остов нацистского корабля-призрака. Его затопили, чтобы он не достался врагу, и на десятилетия он был поглощен илом и забвением. Но в 2025 году команда дайверов спустилась вниз, чтобы найти ответы. То, что они обнаружили внутри этого некогда грозного корабля, шокировало даже экспертов. Это был не самый большой корабль Кригсмарине, но, пожалуй, один из самых опасных. «Адмирал Граф Шпее» — карманный линкор, созданный для обмана...