Badopy 11-20

0 10 fiche nataliabarbarska

commencer à apprendre

Télécharger mP3 Imprimer jouer consultez

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

Créer flashcards

Vous devez vous connecter pour poster un commentaire.