→ Badopy 1-10 → Start Lernen / Flashcards Herunterladen MP3

Lernen beginnen

Frage		Antworten
Co to jest graf? Lernen beginnen		Jest to uporządkowany zbiór gałęzi, wierzchołków i relacji miedzy wierzchołkami i gałęziami
Co to jest sieć? Lernen beginnen		Jest to trójka uporządkowana zawierająca: Dowolny graf Zbiór funkcji określonych na wierzchołkach Zbiór funkcji określonych na gałęziach
Czym różni się sieć od grafu? Lernen beginnen		Graf to uporządkowany zbiór gałęzi, wierzchołków i relacji, a sieć jest to graf wraz z charakterystykami gałęzi i wierzchołków
Kiedy sieć stanie się grafem? Lernen beginnen		Kiedy usuniemy charakterystyki wierzchołków i gałęzi.
Wymień rodzaje gałęzi w grafie. Lernen beginnen		- krawędzie (linie łączące odpowiednie wierzchołki) -łuki (strzałki łączące odpowiednie wierzchołki) -pętle (linie zamknięte wychodzące i wchodzące do tego samego wierzchołka)
Co to jest łuk w grafie? Lernen beginnen		Rodzaj gałęzi- strzałka łącząca odpowiednie wierzchołki
Co to jest pętla w grafie? Lernen beginnen		Rodzaj gałęzi- linia zamknięta wychodząca i wchodząca do tego samego wierzchołka
Co to jest krawędź w grafie? Lernen beginnen		Rodzaj gałęzi- linia łącząca odpowiednie wierzchołki
Kiedy dwa wierzchołki są przyległe? Lernen beginnen		Jeżeli istnieje przynajmniej jedna gałąź incydentna jednocześnie z obu tymi wierzchołkami.
Kiedy dwie gałęzie są przyległe? Lernen beginnen		Jeżeli istnieje przynajmniej jeden wierzchołek incydentny jednocześnie z obu tymi gałęziami.

Badopy 1-10