The question of whether a given degree sequence can be realized by a simple graph is more challenging.
Întrebarea dacă un anumit șir al gradelor poate fi realizat printr-un graf simplu este mai dificilă.