Badopy 11-20

Co to znaczy, że wierzchołek i gałąź są incydentne?

To znaczy, że istnieje jeszcze jeden wierzchołek taki, że zachodzi relacja między dwoma wierzchołkami i gałęzią między nimi. (dana gałąź zaczyna się lub kończy w wierzchołku)

Co to jest macierz przyległości wierzchołków grafu?

Jest to macierz symetryczna, której elementy określają liczbę gałęzi łączących odpowiednie pary wierzchołków grafu.

Co to jest macierz przejść grafu?

Jest to taka macierz, której elementy określają liczbę łuków łączących wierzchołek i z j.

O czym informuje binarna macierz przejść grafu?

O istnieniu łuków łączących dwa wierzchołki.

O czym informuje binarna macierz przyległości grafu?

O tym, że dane dwie gałęzie przylegają do siebie w którymś z wierzchołków.

Co to jest stopień wierzchołka grafu?

Ilośc krawędzi incydentnych + il. Lukow wchodzących + il. Lukow wychodzących + il. petli

Co to jest rozwidlenie wierzchołka grafu?

Ilośc krawędzi incydentnych + il. Lukow wchodzących + il. Lukow wychodzących + 2 * il. petli LUB Stopień wierzchołka + liczba pętli

Czym różni się rozwidlenie wierzchołka od jego stopnia?

W rozwidleniu liczymy podwójnie stopień pętli.

Dla których wierzchołków stopień i rozwidlenie wierzchołków są równe?

Dla wierzchołków nie posiadających incydentnych z nimi pętli.

Dla których wierzchołków stopień i rozwidlenie wierzchołków są różne?

Dla wierzchołków posiadających incydentne pętle.