Irányítatlan gráfok
Authored by Timea Kabai
Science
11th Grade
Used 1+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
5 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 2 pts
Hány 4 csomópontból álló, különböző irányítatlan gráf létezik?
Két gráfot különbözőnek tekintünk, ha a szomszédsági mátrixuk különböző.
24
4
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Egy irányítatlan gráfnak 5 csomópontja és 9 éle van.
A következő számsorozatok közül melyik lehet a gráf csomópontjainak fokszáma?
4, 2, 6, 4, 2
2, 2, 1, 2, 2
1, 1, 1, 1, 1
4, 3, 3, 4, 4
3.
MULTIPLE CHOICE QUESTION
1 min • 2 pts
Tekintsünk egy 60 csomópontból álló irányítatlan gráfot (csomópontjai 1-től 60-ig vannak számozva) melynek élei: [1,60], [60,20], [2,30] és [4,30].
Határozd meg hány összefüggő komponense van a gráfnak.
3
56
54
0
4.
MULTIPLE CHOICE QUESTION
2 mins • 2 pts
Tekintsünk egy 7 csomópontból álló irányítatlan gráfot (csomópontjai 1-től 7-ig vannak 26. számozva) melynek élei: [1,2], [1,3], [2,3], [2,4], [2,5], [2,6], [4,6], [5,7], [6,7].
Legkevesebb hány élet kell hozzáadni a gráfhoz, ahhoz hogy a gráf Euler-féle gráf legyen?
1
2
3
4
5.
MULTIPLE CHOICE QUESTION
2 mins • 2 pts
Egy irányítatlan gráf csomópontjainak halmaza: {1,2,3,4,5,6} és az élek halmaza:
{[1,2], [2,3], [3,4], [3,5], [4,5], [1,3], [2,6], [2,4], [4,6]}.
Legkevesebb hány élét törölhetjük a gráfnak, és melyek ezek az élek úgy, hogy a kapott parciális gráf
ne legyen összefüggő?
1
2
3
4
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 Microsoft
or continue with
%20(1).png)
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
