Grafuri orientate

Quiz
•
Computers
•
11th Grade
•
Medium
GIUGLEA LAURA
Used 27+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Care este numărul minim de arce ce trebuie adăugate în graful orientat din figura de mai jos astfel încât fiecare vârf să aparţină unui circuit?
1
2
3
4
2.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Se consideră graful orientat cu vârfurile numerotate cu numere distincte 1, 2, 3, … . Graful este reprezentat printr-o matrice de adiacenţă A. Sumei valorilor de pe o linie oarecare x a matricei A reprezinta gradul exterior al varfului x.
Adevarat
Fals
3.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
Fie graful orientat cu 7 vârfuri, numerotate de la 1 la 7, şi arcele (1,2), (2,3), (3,1), (4,5), (5,6), (5,7), (6,7), (7,4). Care este numărul minim de arce ce ar trebui eliminate pentru ca graful parţial obţinut să nu mai conţină circuite?
4.
MULTIPLE SELECT QUESTION
20 sec • 1 pt
Ce notiuni dintre cele de mai jos se intalnesc in teoria grafurilor orientate?
grad interior
grad exterior
muchie
arc
circuit
5.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Se consideră graful orientat definit prin mulţimea vârfurilor {1,2,3,4,5,6} şi arcele (1,2), (1,6), (1,5), (2,3), (3,6), (4,1), (6,4).
Vârful accesibil din toate celelalte vârfuri ale grafului prin intermediul unor drumuri elementare este 4?
True
False
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Care dintre următoarele propoziţii NU este adevărată pentru graful orientat cu 6 vârfuri, numerotate de la 1 la 6 şi ale cărui arce sunt: (2,1), (3,6), (4,1), (4,3), (4,5), (5,2), (6,4)?
vârful numerotat cu 6 aparţine unui circuit
vârful numerotat cu 1 are gradul extern 0
gradul intern al vârfului numerotat cu 4 este 1
graful nu are circuite
7.
FILL IN THE BLANK QUESTION
20 sec • 1 pt
Fie graful orientat cu 6 vârfuri, numerotate de la 1 la 6, şi arcele (1,2), (2,3), (3,1), (4,5), (5,6), (3,5). Care este numărul minim de arce ce trebuie adăugate pentru ca toate vârfurile să aibă gradul interior egal cu gradul exterior?
Create a free account and access millions of resources
Similar Resources on Wayground
9 questions
Backtracking

Quiz
•
11th Grade
15 questions
1.1 Computer Systems Essential Knowledge

Quiz
•
9th - 12th Grade
14 questions
SLR1.1 SLR1.2 recap #j277 #computer science #cpu

Quiz
•
10th - 12th Grade
9 questions
Consolidarea cunostintelor-Metoda Backtracking

Quiz
•
11th Grade
10 questions
Grafuri neorientate

Quiz
•
11th Grade
15 questions
STM OCR GCSE Computer Science: Section 1, Test 1

Quiz
•
9th - 11th Grade
10 questions
TIN 11- KIỂU XÂU

Quiz
•
11th Grade
10 questions
Excel

Quiz
•
10th - 11th Grade
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
10 questions
UPDATED FOREST Kindness 9-22

Lesson
•
9th - 12th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
20 questions
US Constitution Quiz

Quiz
•
11th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade