
Grafuri orientate
Quiz
•
Science
•
11th Grade
•
Practice Problem
•
Hard
Avram Luiza
Used 2+ times
FREE Resource
Enhance your content in a minute
9 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Se consideră graful orientat reprezentat prin listele de adiacenţă de mai jos.
1: 2, 6 ,5
2: 3
3: 1
4: 6
5: 6
6: 2
Câte noduri au gradul extern mai mare decât gradul intern?
3
2 (correct)
1
4
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Se consideră un graf orientat cu 6 noduri care are următoarele proprietăți:
- suma gradelor externe ale tuturor vârfurilor grafului este egală cu 6
- sunt numai 3 vârfuri care au gradul intern egal cu 1
Care este valoarea maximă pe care o poate avea gradul extern al unui vârf din graful dat?
4 (correct)
5
1
3
nu stiu
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Un graf orientat cu 6 vârfuri, numerotate de la 1 la 6, este reprezentat prin matricea de adiacenţă din stânga.
Care dintre vârfurile grafului au gradul exterior un număr impar?
1, 3, 4, 5
2, 3, 4, 5
1, 4, 5, 6
2, 3, 5
nu stiu
4.
FILL IN THE BLANK QUESTION
1 min • 1 pt
Într-un graf orientat cu 7 noduri suma gradelor interioare ale tuturor nodurilor este egală cu 10.
Care este valoarea sumei gradelor exterioare ale tuturor nodurilor?
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Care dintre următoarele propoziţii este falsă pentru graful orientat G, dat prin matricea de adiacenţă alăturată?
există cel puţin un nod în graful G care are gradul intern egal cu cel extern
graful G nu are circuite
există cel puţin un drum între oricare două noduri ale grafului G
graful G are 9 arce
nu stiu
6.
FILL IN THE BLANK QUESTION
1 min • 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?
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
O matrice de adiacență prin care poate fi reprezentat graful orientat cu 3 vârfuri, reprezentat în figura de mai jos, este:
nu stiu
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
14 questions
Reactivity, Acids and Alkalis
Quiz
•
9th - 12th Grade
10 questions
_RCP_new
Quiz
•
5th - 12th Grade
10 questions
Formative Test on the Structure of an Atom
Quiz
•
10th - 11th Grade
12 questions
Flame Test
Quiz
•
9th - 12th Grade
10 questions
The Mole Quizizz
Quiz
•
10th - 11th Grade
10 questions
IGCSE Redox reactions
Quiz
•
9th - 12th Grade
11 questions
10.1 and 10.2- Moles, Molar Mass, and Mole Relationships
Quiz
•
10th - 12th Grade
14 questions
CTBA Retest
Quiz
•
7th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
Discover more resources for Science
14 questions
Natural Selection and Adaptation
Lesson
•
9th - 12th Grade
38 questions
Water Cycle and Groundwater
Quiz
•
9th - 12th Grade
12 questions
Cell Organelles and Their Functions
Lesson
•
9th - 12th Grade
12 questions
Homeostasis: Positive and Negative Feedback Loops
Interactive video
•
11th Grade
13 questions
Amoeba Sisters: Biomolecules
Interactive video
•
9th - 12th Grade
60 questions
2025 Genetics Test Study Guide
Quiz
•
9th - 12th Grade
10 questions
Understand Cell Functions and Organelles
Quiz
•
9th - 12th Grade
16 questions
Explore Cell Cycle Stages and Mitosis
Quiz
•
9th - 12th Grade
