→ Badopy 1-10 → Start Learning / Download MP3 Flashcards

start learning

Question		Answer
Co to jest graf? start learning		Jest to uporządkowany zbiór gałęzi, wierzchołków i relacji miedzy wierzchołkami i gałęziami
Co to jest sieć? start learning		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? start learning		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? start learning		Kiedy usuniemy charakterystyki wierzchołków i gałęzi.
Wymień rodzaje gałęzi w grafie. start learning		- 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? start learning		Rodzaj gałęzi- strzałka łącząca odpowiednie wierzchołki
Co to jest pętla w grafie? start learning		Rodzaj gałęzi- linia zamknięta wychodząca i wchodząca do tego samego wierzchołka
Co to jest krawędź w grafie? start learning		Rodzaj gałęzi- linia łącząca odpowiednie wierzchołki
Kiedy dwa wierzchołki są przyległe? start learning		Jeżeli istnieje przynajmniej jedna gałąź incydentna jednocześnie z obu tymi wierzchołkami.
Kiedy dwie gałęzie są przyległe? start learning		Jeżeli istnieje przynajmniej jeden wierzchołek incydentny jednocześnie z obu tymi gałęziami.

Badopy 1-10