Vrijeme: 11:12

Grafit | Graffiti #4

Koliko postoji povezanih neusmjerenih grafova bez petlji i višestrukih veza koji sadrže 2022 čvora i 2022 veza? Čvorovi su označeni od 1 do 2022. Budući da odgovor može biti velik, napiši rezultat modulo 1000000007. Petlja je veza iz nekog čvora do samog sebe.
How many connected undirected graphs without self-loops and multiple edges with 2022 vertices and 2022 edges exist? Vertices are labeled from 1 to 2022. Since the answer may be large, write the result modulo 1000000007. A self-loop is an edge from one vertex to itself.