Badopy 11-20

0 10 cartonașe nataliabarbarska

începe să înveți

descarcă mp3 printează joacă Testează-te

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

Creează cartonașe

Trebuie să te autentifici pentru a posta un comentariu.