Grafy AiSD
Authored by Dawid Paczas
Education
University
Used 8+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
8 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 2 pts
Graf z załączonego rysunku to graf:
Skierowany
Przekierowany
Nieskierowany
Doskwierający
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
"Stolica grafów" to:
Rzym
Królewiec
Konstantynopol
Radom
Belgrad
3.
MULTIPLE CHOICE QUESTION
1 min • 3 pts
Powstała potrzeba sparowania studentów naszego roku ze studentkami.
Jakiego grafu należałoby w tym celu użyć?
Grafu Eulerowskiego
Niedzielnego
Grafu św. Józefa
Dwudzielnego
Grafu Hamiltona
4.
MULTIPLE CHOICE QUESTION
1 min • 3 pts
Załączony obrazek przedstawia:
Multigraf
Megagraf
Graf wielokrotny
Graf dwudzielny
Graf acylkiczny
5.
MULTIPLE CHOICE QUESTION
1 min • 3 pts
Obrazek przedstawia macierz sąsiedztwa:
Grafu nieskierowanego
Grafu skierowanego
6.
MULTIPLE SELECT QUESTION
2 mins • 5 pts
Zaznacz prawdziwe zdania:
Grafy są wykorzystywane m.in. w chemii
Geneza teorii grafów ma związek z 10 mostami na rzece Missisipi
Lista sąsiedztwa pozwala zoptymalizować reprezentację grafu w pamięci komputera
Graf skierowany rozpoznaje się po tym, że przeważa ilość wierzchołków z jednej lub drugiej strony
W grafie ważonym do krawędzi dana jest waga.
7.
MULTIPLE CHOICE QUESTION
1 min • 2 pts
Graf zerowy:
Nie posiada żadnych wierzchołków
Nie posiada żadnych krawędzi
Nie posiada ani wierzchołków, ani krawędzi
Układa się w kształt owalu (cyfry "0")
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?
