Search Header Logo

Grafy

Authored by Dawid Pindel

Computers

10th Grade

Used 1+ times

Grafy
AI

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

30 sec • 1 pt

Jakie zagadnienie rozwiązał Leonhard Euler w XVIII wieku?

Teorie grafów

Teorie liczb

Równanie różniczkowe

Geometrie analityczną

2.

MULTIPLE CHOICE QUESTION

1 min • 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.

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Co oznacza, że graf jest prosty?

Graf jest prosty, gdy nie zawiera pętli ani krawędzi wielokrotnych.
Graf jest prosty, gdy posiada skierowane krawędzie.
Graf jest prosty, gdy ma więcej niż 10 wierzchołków.
Graf jest prosty, gdy zawiera pętle i krawędzie wielokrotne.

4.

MULTIPLE CHOICE QUESTION

1 min • 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 są zawsze prostopadłe.
Graf nieskierowany to graf, w którym krawędzie mają różne długości.
Graf nieskierowany to graf, w którym krawędzie nie posiadają określonego kierunku.

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Co oznacza, że graf jest prosty?

Graf jest prosty, gdy zawiera pętle i krawędzie wielokrotne.
Graf jest prosty, gdy nie zawiera pętli ani krawędzi wielokrotnych.
Graf jest prosty, gdy posiada tylko jedną krawędź.
Graf jest prosty, gdy ma więcej niż 3 wierzchołki.

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Co to jest cykl w grafie?

Cykl to ścieżka, w której początek i koniec są takie same.

Cykl w grafie to zbiór krawędzi, które łączą wszystkie wierzchołki w grafie
Cykl w grafie to ścieżka, w której wszystkie wierzchołki są takie same
Cykl w grafie to zbiór wierzchołków połączonych krawędziami, które tworzą zamkniętą figurę

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Co oznacza, że graf jest spójny?

Graf jest spójny, gdy wszystkie wierzchołki mają tę samą liczbę krawędzi.
Graf jest spójny, gdy nie ma cykli w grafie.

Graf jest spójny, gdy dla każdej pary wierzchołków istnieje w nim łącząca ścieżka.

Graf jest spójny, gdy ma tylko jedną krawędź.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?