Badopy 11-20

0 10 Datenblatt nataliabarbarska

Lernen beginnen

mp3 downloaden Drucken spielen überprüfen

Frage		Antworten
Co to znaczy, że wierzchołek i gałąź są incydentne? Lernen beginnen		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? Lernen beginnen		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? Lernen beginnen		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? Lernen beginnen		O istnieniu łuków łączących dwa wierzchołki.
O czym informuje binarna macierz przyległości grafu? Lernen beginnen		O tym, że dane dwie gałęzie przylegają do siebie w którymś z wierzchołków.
Co to jest stopień wierzchołka grafu? Lernen beginnen		Ilośc krawędzi incydentnych + il. Lukow wchodzących + il. Lukow wychodzących + il. petli
Co to jest rozwidlenie wierzchołka grafu? Lernen beginnen		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? Lernen beginnen		W rozwidleniu liczymy podwójnie stopień pętli.
Dla których wierzchołków stopień i rozwidlenie wierzchołków są równe? Lernen beginnen		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? Lernen beginnen		Dla wierzchołków posiadających incydentne pętle.

Karteikarten erstellen

Sie müssen eingeloggt sein, um einen Kommentar zu schreiben.