Grafuri

Grafuri

11th Grade

9 Qs

quiz-placeholder

Similar activities

เคมีอุตสาหกรรม

เคมีอุตสาหกรรม

11th Grade

10 Qs

Utilizarea calculatorului

Utilizarea calculatorului

9th - 12th Grade

11 Qs

Câu hỏi kiểm tra thường xuyên lần 1 (10/7-2)

Câu hỏi kiểm tra thường xuyên lần 1 (10/7-2)

KG - 12th Grade

10 Qs

Autoevaluacion Tecnologias 1 2doTrim

Autoevaluacion Tecnologias 1 2doTrim

1st - 11th Grade

14 Qs

Kiểm tra kiến thức về xâu ký tự

Kiểm tra kiến thức về xâu ký tự

11th Grade

10 Qs

Dispozitive periferice

Dispozitive periferice

11th Grade

11 Qs

Exercitii algoritmi

Exercitii algoritmi

9th - 12th Grade

10 Qs

Chapter 1 : Computer Class 11 (EASY LVL)

Chapter 1 : Computer Class 11 (EASY LVL)

11th Grade

10 Qs

Grafuri

Grafuri

Assessment

Quiz

Computers

11th Grade

Practice Problem

Hard

Created by

POPA popa_milena@yahoo.com

Used 7+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

9 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Se consideră un graf neorientat cu 50 noduri şi 32 muchii. Care este numărul maxim de vârfuri cu gradul 0 pe care le poate avea graful?

45

40

41

50

2.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Se consideră un graf neorientat cu 80 de noduri şi 3160 muchii. Care este numărul de muchii ce pot fi eliminate astfel astfel încât graful parţial obţinut să fie arbore?

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Câte grafuri neorientate, distincte, cu 5 vârfuri, se pot construi? Două grafuri se consideră distincte dacă matricele lor de adiacenţă sunt diferite.

525^2

545^4

2102^{10}

4104^{10}

4.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Se consideră un graf neorientat cu 5 noduri, etichetate cu câte o literă distinctă din mulţimea {a, b, c, d, e}, în care orice nod etichetat cu o vocală este adiacent cu toate nodurile etichetate cu consoane şi numai cu acestea, iar orice nod etichetat cu o consoană este adiacent numai cu nodurile etichetate cu vocale. Câte muchii are acest graf?

12

6

4

3

5.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Se consideră graful neorientat cu 8 noduri, numerotate de la 1 la 8, şi muchiile [1,2], [1,6], [1,7], [2,3], [2,6], [3,6], [3,4], [4,5], [4,8], [5,6], [7,8].

Care este gradul minim al unui nod din acest graf?

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Dacă n este un număr natural mpar mai mare decât 2, atunci un graf neorientat cu n noduri, în care fiecare nod este adiacent cu exact n-1 noduri, este întotdeauna:

arbore

graf eulerian

graf neconex

graf aciclic (graf care nu conţine niciun ciclu)

7.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Care este gradul maxim posibil pentru un nod dintr-un arbore cu 10 noduri?

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?