Данная работа является продолжением исследовательской работы «Почти полные графы». В работе «Новые графы» обобщены виды почти полных графов, состоящие из двух, трех, четырех множеств, исследование по которым проводилось в предыдущих работах. Доказана теорема о существовании почти полного графа типа G. Исследованы и доказаны различные конкретные случаи графа типа G.
