Grafy - kartkówka
Authored by Dawid Pindel
Computers
12th Grade
Used 4+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Co to jest graf?
Graf to struktura danych składająca się z wierzchołków bez krawędzi.
Graf to rodzaj papieru używanego do rysowania diagramów.
Graf to jednostka miary stosowana w matematyce.
Graf to struktura danych składająca się z wierzchołków połączonych krawędziami.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Co to jest graf nieskierowany?
Graf nieskierowany to graf, w którym krawędzie mają określony kierunek.
Graf nieskierowany to graf, w którym krawędzie mają różne długości.
Graf nieskierowany to graf, w którym krawędzie są zawsze prostopadłe.
Graf nieskierowany to graf, w którym krawędzie nie posiadają określonego kierunku.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jakie są różne sposoby reprezentacji grafu?
Graf euklidesowy
Drzewo przeszukiwania
Macierz sąsiedztwa, lista sąsiedztwa, lista krawędzi, macierz incydencji
Macierz incydencji
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Co znaczy skrót BFS?
Breadth-First Search
Backward-First Search
Best-First Search
Binary-First Search
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Na czym polega przeszukiwanie grafu w algorytmie BFS?
Losowe odwiedzanie wierzchołków grafu
Wybieranie wierzchołków do odwiedzenia na podstawie ich identyfikatorów
Przechodzenie do sąsiadujących wierzchołków dopiero po odwiedzeniu wszystkich wierzchołków na danym poziomie
Odwiedzanie wszystkich sąsiadujących wierzchołków danego wierzchołka przed przejściem do kolejnego poziomu grafu.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Strukturą pomocniczą przeszukiwania wszerz - BFS jest?
Kopiec
Drzewo
Stos
Kolejka
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Na czym polega przeszukiwanie wgłąb?
Przechodzenie poziomów grafu bez odwiedzania wszystkich wierzchołków
Odwiedzanie wszystkich wierzchołków w danym grafie przed przejściem do kolejnego poziomu
Losowe wybieranie wierzchołków do odwiedzenia
Wybieranie tylko wierzchołków o najmniejszej wartości
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?
