Grafuri

Grafuri

Assessment

Interactive Video

Instructional Technology

11th Grade

Easy

Created by

Gavrila Mihali

Used 3+ times

FREE Resource

9 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

La care grafuri mulțimea muchiilor are proprietatea de simetrie

Graf neorientat

Graf complet

Graf Orientat

Graf Nul

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

La care grafuri mulțimea muchiilor are proprietatea de simetrie?

Graf neorientat

Graf complet

Graf Orientat

Graf Nul

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Cum se numesc nodurile unui graf care nu aparțin niciunei muchii?

Nod termoinal

Nod izolat

Nod adiacent

Nod incident

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Cum se numește graful la care oricare două noduri sunt adiacente?

Complet

Nul

Graf parțial

Subgraf

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Cum se numește graful la care oricare două noduri sunt adiacente?

Complet

Nul

Graf parțial

Subgraf

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Care este numărul maxim de muchii pe care le are un graf complet cu n noduri

n(n-1)

n(n+1)/2

n/2(n-1)

n(n-1)/2

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Care este numărul maxim de muchii pe care le are un graf complet cu n noduri

n(n-1)

n(n+1)/2

n/2(n-1)

n(n-1)/2

8.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Numărul maxim de grafuri neorientate care se pot construi cu n noduri este:

n!

n2

22

2n(n-1)/2

9.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Numărul maxim de grafuri neorientate care se pot construi cu n noduri este:

n!

n2

22

2n(n-1)/2