Badopy 1-10

Co to jest graf?

Jest to uporządkowany zbiór gałęzi, wierzchołków i relacji miedzy wierzchołkami i gałęziami

Co to jest sieć?

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?

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?

Kiedy usuniemy charakterystyki wierzchołków i gałęzi.

Wymień rodzaje gałęzi w grafie.

- 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?

Rodzaj gałęzi- strzałka łącząca odpowiednie wierzchołki

Co to jest pętla w grafie?

Rodzaj gałęzi- linia zamknięta wychodząca i wchodząca do tego samego wierzchołka

Co to jest krawędź w grafie?

Rodzaj gałęzi- linia łącząca odpowiednie wierzchołki

Kiedy dwa wierzchołki są przyległe?

Jeżeli istnieje przynajmniej jedna gałąź incydentna jednocześnie z obu tymi wierzchołkami.

Kiedy dwie gałęzie są przyległe?

Jeżeli istnieje przynajmniej jeden wierzchołek incydentny jednocześnie z obu tymi gałęziami.