
Graf conex
Quiz
•
Computers
•
11th Grade
•
Practice Problem
•
Easy
Vasilica Tomulescu
Used 7+ times
FREE Resource
Enhance your content in a minute
9 questions
Show all answers
1.
OPEN ENDED QUESTION
5 mins • Ungraded
1. Scrieți listele de adiacență pentru un graf neorientat cu 10 noduri și 2 componente conexe, astfel încât componenta conexă ce conține nodul 1 să reprezinte un subgraf care e hamiltonian, dar nu e eulerian, iar componenta conexă ce conține nodul 2 să reprezinte un subgraf care nu e hamiltonian, dar e eulerian.
Evaluate responses using AI:
OFF
2.
OPEN ENDED QUESTION
3 mins • Ungraded
2. Se consideră un graf nerientat cu n noduri (n>2). Scrieți valoarea de adevăr a fiecărei propoziții:
a) Un graf complet este întotdeauna un graf hamiltonian
b) Un graf complet este întotdeauna un graf eulerian
c) Un graf hamiltonian este întotdeauna conex.
d) Un graf eulerian este întotdeauna conex.
e) Un graf conex cu n noduri și n-1 muchii poate fi Hamiltonian.
Evaluate responses using AI:
OFF
3.
OPEN ENDED QUESTION
5 mins • Ungraded
3. Se consideră un graf neorientat complet cu 20 de noduri.
a) Să se determine numărul minim de muchii ce pot fi eliminate, pentru ca graful partial obținut să fie Eulerian.
b) Să se determine numărul maxim de muchii ce pot fi eliminate, pentru ca graful partial obținut să rămână Hamiltonian.
Evaluate responses using AI:
OFF
4.
OPEN ENDED QUESTION
5 mins • Ungraded
4. Se consideră un graf neorientat cu 80 de noduri și 65 de muchii.
a) Care este numărul maxim de componente conexe pe care le poate avea graful?
b) Care este numărul minim de componente conexe pe care le poate avea graful?
Evaluate responses using AI:
OFF
5.
OPEN ENDED QUESTION
5 mins • Ungraded
5. Se consideră graful neorientat G cu 7 noduri și muchiile: [1,2], [2,3], [3,6], [6,7], [2,4], [3,4], [3,5], [4,5], [5,6]. Să se adauge un nr minim de muchii astfel încât graful obținut să fie Hamiltonian.
a) Dați exemplu de astfel de muchii ce pot fi adăugate.
b) Scrieți un ciclu Hamiltonian pentru graful obținut.
Evaluate responses using AI:
OFF
6.
OPEN ENDED QUESTION
5 mins • Ungraded
6. Se consideră graful neorientat G cu 7 noduri și muchiile: [1,2], [2,3], [3,6], [6,7], [2,4], [3,4], [3,5], [4,5], [5,6]. Să se adauge un nr minim de muchii astfel încât graful obținut să fie Eulerian.
a) Dați exemplu de astfel de muchii ce pot fi adăugate.
b) Scrieți un ciclu Eulerian pentru graful obținut.
Evaluate responses using AI:
OFF
7.
OPEN ENDED QUESTION
5 mins • Ungraded
7. Se consideră graful neorientat G cu 7 noduri și muchiile: [1,2], [2,3], [3,6], [6,7], [2,4], [3,4], [3,5], [4,5], [5,6]. Să se adauge un nr minim de muchii astfel încât graful obținut să fie bipartit.
a) Dați exemplu de astfel de muchii ce pot fi adăugate.
b) Scrieți elementele celor două mulțimi A și B obținute, care formează o partiție a mulțimii nodurilor.
Evaluate responses using AI:
OFF
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
Test grafuri orientate
Quiz
•
11th Grade
10 questions
Uji Pemahaman Struktur Data
Quiz
•
11th Grade
9 questions
Tablouri unidimensionale 2
Quiz
•
11th Grade
8 questions
tin học 3-1
Quiz
•
1st - 12th Grade
10 questions
Antrean dan Tumpukan (BK) XA
Quiz
•
10th Grade - University
10 questions
Informatica
Quiz
•
11th Grade
5 questions
Instrucțiunile limbajului Pascal
Quiz
•
9th - 11th Grade
10 questions
GrileGrafuriArbori
Quiz
•
11th Grade
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
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th 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
