Упражнение. 1) число всех различных попарно неизоморфных графов с n перенумерованными вершинами равно

Докажите, что

1) число всех различных попарно неизоморфных графов с n перенумерованными вершинами равно

2) число всех различных попарно неизоморфных графов с n перенумерованными вершинами без изолированных вершин равно

Указание. В задаче 2) воспользоваться принципом включения и исключения.