Графы и алгоритмы: справочник

Степени вершин и рукопожатия, критерии эйлеровых путей, деревья и сложности обходов — то, что спрашивают на контрольных по дискретной математике и на технических собеседованиях. Формула Эйлера для плоских графов и связность тоже здесь.

Кликните любую формулу — LaTeX скопируется в буфер обмена.