Teoreme grafuri

Numărul total de grafuri care se pot forma cu n noduri este?

Dacă numărul de muchii ale unui graf cu n noduri este m atunci suma gradelor tuturor nodurilor este?

Completați punctele de suspensie din teorema:

Dacă graful neorientat G are n noduri atunci cel puțin ____ noduri au același grad

Numărul total de grafuri orientate care se pot forma cu n noduri este?

Dacă graful orientat G are m arce și n noduri atunci suma gradelor interne ale tuturor nodurilor este egală cu suma gradelor externe ale tuturor nodurilor și este egală cu numărul de____

Numărul total de muchii m ale unui graf complet cu n noduri este?

Numărul total de grafuri orientate complete care se pot forma cu n noduri este?

Numărul de grafuri parțiale ale unui graf neorientat cu m muchii este?

Numărul total de subgrafuri ale unui graf neorientat cu n noduri este?

• 2^n-1