
Grafuri
Quiz
•
Computers
•
11th Grade
•
Practice Problem
•
Hard
POPA popa_milena@yahoo.com
Used 7+ times
FREE Resource
Enhance your content in a minute
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.
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

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
Pentru saliviții din PAPP
Quiz
•
9th - 12th Grade
10 questions
bài kiểm tra 1 tiết
Quiz
•
9th - 12th Grade
10 questions
GCSE Knowledge Check CPU Components
Quiz
•
7th Grade - University
10 questions
1.1.1 Revision Starter Quiz - Architecture of the CPU
Quiz
•
11th Grade
11 questions
GMETRIX 1
Quiz
•
11th Grade
10 questions
Ce știm despre Internet?
Quiz
•
4th Grade - University
10 questions
quiz1
Quiz
•
9th - 12th Grade
10 questions
Latihan BAB I X-6
Quiz
•
11th Grade
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Computers
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
15 questions
Christmas Song Emoji Pictionary
Quiz
•
7th - 12th Grade
20 questions
Christmas Movies
Quiz
•
1st - 12th Grade
20 questions
Christmas Movie Trivia
Quiz
•
9th - 12th Grade
29 questions
christmas facts
Lesson
•
5th - 12th Grade
20 questions
Christmas Trivia
Quiz
•
5th - 12th Grade
20 questions
Stages of Meiosis
Quiz
•
9th - 12th Grade
20 questions
christmas songs
Quiz
•
KG - University
