Badopy 11-20

0 10 kartičky nataliabarbarska

začněte se učit

stáhnout mp3 Vytisknout hrát zkontrolovat se

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

Vytvořte karty flash

Chcete-li přidat komentář, musíte se přihlásit.