Badopy 11-20

0 10 карточки nataliabarbarska

начать обучение

скачать mp3 Печать играть Проверьте себя

Вопрос		Ответ
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.

Создать карточки

Вы должны войти в свой аккаунт чтобы написать комментарий.