Test teoria grafurilor

dan.hutanu Test teoria grafurilor 6 Test teoria grafurilor 60

Numărul maxim de muchii într-un graf neorientat cu n vârfuri este:1000

n-10

n*(n-1)0

(n*(n-1))/21

100

(n*(n+1))/20

Numărul maxim de arce într-un graf orientat cu n vârfuri este:1000

n*(n+1)0

n*n-10

(n*(n-1))/20

n*(n-1)1

100

Câte grafuri neorientate cu n vârfuri există?1000

n!0

2^((n*(n+1))/2)0

2^((n*(n-1))/2)1

100

2^(n*(n-1) )0

Câte grafuri orientate cu n vârfuri există?1000

2^(n*n-1)0

2^(n*(n+1))0

n*(n-1)0

2^(n*(n-1))1

100

Câte grafuri neorientate și complete cu n vârfuri există?1000

(n*(n-1))/20

100

Câte grafuri orientate și complete cu n vârfuri există?1000

n!0

combinari de n luate cate 30

3^((n*(n-1))/2)1

100

Numărul total de subgrafuri obținute dintr-un graf cu n vârfuri este:1000

2^n0

2^(n-1)0

2^n-20

2^n-11

100

Numărul total de grafuri partiale obținute dintr-un graf cu m muchii este:1000

2^(m-1)0

2^m1

100

2^m-10

2^m-20

Numărul total de grafuri turneu cu n vârfuri este:1000

2^((n*(n-1))/2)1

100

3^((n*(n-1))/2)0

2^(n*(n-1))0

3^(n*(n-1))0

Numărul maxim de muchii într-un graf cu graf aciclic cu n vârfuri este:1000

n-11

100

n-20

n^20

n-20

Numărul maxim de muchii într-un graf cu n vârfuri și p componente conexe (unde p<n) este:1000

((n-p)*(n-p-1))/20

((n-p+1)*(n-p))/21

100

n*p0

n-p+10

Un graf complet, hamiltonian si eulerian:1000

poate avea oricâte vârfuri0

nu există un astfel de graf0

poate avea 3 vârfuri1

100

poate avea 4 vârfuri0

Numarul de muchii ce trebuie eliminate dintr-un graf conex cu n vârfuri si m muchii pentru ca acesta sa devina arbore (parțial) este:1000

graful este deja arbore0

n-m+10

nu se poate obține un astfel de graf0

m-n+11

100

Câte vârfuri are un graf neorientat complet cu 15 muchii?1000

100

150

Dacă toate vârfurile unui graf conex sunt de grad par atunci: 1000

este eulerian1

100

este hamiltonian0

este arbore0

este bipartit0

Orice graf neorientat cu n vârfuri are o matrice de adiacență:1000

formată numai din valorile 0, 1, -10

este simtrică față de diagonala secundară0

este simtrică față de diagoanala principală1

100

are suma elementelor n+10

Numărul maxim de arbori cu n vârfuri ce se pot construi este:1000

2^(n*(n-1))0

n^(n-2)1

100

2^(n*(n-2))0

n^(n-1)0

Se dă graful cu 5 vârfuri definit prin mulțimea muchiilor M={[1,2],[2,3],[3,4],[4,5]}. Care este numărul minim de muchii ce trebuie adăugate pentru ca acesta să fie hamiltonian, dar nu eulerian?1000

100

Ce fel de graf este graful cu 5 vârfuri definit prin mulțimea muchiilor M={[1,2],[1,3],[2,3],[3,4],[3,5],[4,5]} ?1000

hamiltonian0

aciclic0

eulerian1

100

arbore0

Se consideră un graf cu 26 de vârfuri etichetate distinct cu literele din alfabetul englez. Se știe că orice vârf etichetat cu o vocală este adiacent cu toate vârfurile etichetate cu consoană și orice vârf etichetat cu o consoană este adiacent cu toate vârfurile etichetate cu vocală. Câte muchii are graful?1000

210

260

1051

100

2100

Fie un graf cu 12 vârfuri și 5 componente conexe. Care este numărul maxim de muchii pe care le poate avea graful?1000

1320

281

100

350

210

Care este numărul minim de vârfuri pe care îl poate avea un graf cu 12 muchii si care conține 3 componente conexe si niciun vârf izolat:1000

110

100

Într-un graf neorientat cu n vârfuri (n>=3) fiecare vârf are gradul 2. Care este numarul maxim de componente conexe din care poate fi alcătuit graful?1000

n-10

100

Se consideră un graf conex cu n vârfuri și n-1 muchii. Care este gradul maxim al unui vârf aparținând acestui graf?1000

n/20

100

Care este numărul minim de muchii ale unui graf neorientat cu 24 de vârfuri astfel încat acesta să fie conex indiferent de dispunerea muchiilor?1000

2530

2760

240

2541

100

Quiz

Correct!

Sorry! Try again.

Your answer is partly wrong:

Please enter a guess.

Next correct letter in the answer:

Correct answers:

Show answer

nextpage.htm

Your score is

:-)

Questions answered correctly first time:

Questions completed so far:

You have completed the exercise.

Your time is over!

Index

contents.htm

Geneva,Arial,sans-serif

small

#C0C0C0

#000000

#FFFFFF

#000000

#0000FF

#0000CC

#000000

http://yourserver.com/cgi-bin/FormMail.pl

you@yourserver.com

Please enter your name:

one

two

three

Questions answered correctly first time:

Check

Hint

Show all questions

Show questions one by one