Search Header Logo
Teoreme grafuri

Teoreme grafuri

Assessment

Interactive Video

Information Technology (IT)

11th Grade

Practice Problem

Easy

Created by

Gavrila Mihali

Used 14+ 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 BLANKS QUESTION

1 min • 1 pt

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

(a)  

3.

FILL IN THE BLANKS QUESTION

1 min • 1 pt

Completați punctele de suspensie din teorema:

Dacă graful neorientat G are n noduri atunci cel puțin (a)   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 BLANKS 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 (a)  

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

Microsoft

Continue with Microsoft

or continue with

Facebook

Facebook

Apple

Apple

Others

Others

Already have an account?