Co to jest graf?
Grafy - kartkówka

Quiz
•
Computers
•
12th Grade
•
Medium

Dawid Pindel
Used 4+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
Create a free account and access millions of resources
Similar Resources on Quizizz
10 questions
COM[PUTER SAINS

Quiz
•
12th Grade
10 questions
Przechodzenie po grafie BFS i DFS

Quiz
•
12th Grade
12 questions
24-25 Computer Science Quiz

Quiz
•
12th Grade
15 questions
KSK2013 ulangkaji v1.0

Quiz
•
KG - University
13 questions
Uji Pemahaman Algoritma Tree dan Graf

Quiz
•
12th Grade
10 questions
Algoritma Greedy Quiz

Quiz
•
9th - 12th Grade
8 questions
STRUKTUR DATA & LOGIKA

Quiz
•
9th - 12th Grade
11 questions
Excel

Quiz
•
9th - 12th Grade
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
20 questions
Math Review - Grade 6

Quiz
•
6th Grade
20 questions
math review

Quiz
•
4th Grade
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
15 questions
Adding and Subtracting Fractions

Quiz
•
5th Grade
10 questions
R2H Day One Internship Expectation Review Guidelines

Quiz
•
Professional Development
12 questions
Dividing Fractions

Quiz
•
6th Grade