Grafy

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

• Teorie grafów

• Teorie liczb

• Równanie różniczkowe

• Geometrie analityczną

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.

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.

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.

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.

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ę

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ź.

Jakie są różne sposoby reprezentacji grafu?

• Graf euklidesowy
• Macierz sąsiedztwa, lista sąsiedztwa, lista krawędzi, macierz incydencji

• Drzewo przeszukiwania
• Macierz incydencji