→ Badopy 1-10 → Rozpocznij Naukę / Ściągnij Fiszki MP3

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

Badopy 1-10

Musisz się zalogować, by móc napisać komentarz.