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
10 questions
Soal mikrokontroler

Quiz
•
11th Grade
5 questions
Lanturi si cicluri in grafuri neorientate

Quiz
•
11th Grade
11 questions
Utilizarea calculatorului

Quiz
•
9th - 12th Grade
10 questions
Bài Tập 5 - K7 ( ThanhLan Le)

Quiz
•
9th - 12th Grade
10 questions
Bài Tập 2 - K7 ( ThanhLan Le)

Quiz
•
9th - 12th Grade
15 questions
Luyện tập

Quiz
•
KG - University
6 questions
Siruri de caractere Quiz

Quiz
•
11th Grade
15 questions
الرخصة المهنية - اختبار التخصص (كيمياء)

Quiz
•
1st Grade - University
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