Badopy 11-20

 0    10 フィッシュ    nataliabarbarska
mp3をダウンロードする 印刷 遊びます 自分をチェック
 
質問 język polski 答え język polski
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.

コメントを投稿するにはログインする必要があります。