Search Header Logo
Teoreme grafuri

Teoreme grafuri

Assessment

Interactive Video

Information Technology (IT)

11th Grade

Practice Problem

Easy

Created by

Gavrila Mihali

Used 13+ times

FREE Resource

9 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

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

2.

FILL IN THE BLANK QUESTION

1 min • 1 pt

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

3.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Completați punctele de suspensie din teorema:

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

4.

MULTIPLE SELECT QUESTION

30 sec • Ungraded

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

5.

FILL IN THE BLANK QUESTION

1 min • 1 pt

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____

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?