Рассматриваются максимальные внешнеплоские графы (МВП-графы) с двумя симплициальными вершинами. Для графов этого класса получены: рекурсивная характеризация, формула для расчёта количества непомеченных графов и полный инвариант, отличающийся от известного полного инварианта произвольных МВПграфов. Описан полиномиальный алгоритм вычисления полного инварианта.
ПДМ,2015,3(29),С.95–109. УДК 519.17; DOI:10.17223/20710410/29/8