120785
Definicja 11 Niech AD będzie krawędzią grafu G. Mówimy, że wierzchołek A jest incydentny z krawędzią AD.
Przykład 2 Narysujemy graf, którego macierz sąsiedztwa jest określona następująco:
1 0 0 0 1
Przykład 3 Narysujemy graf, którego macierz incydencji jest określona następująco:
|
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 | |
|
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 | |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 | |
|
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 | |
|
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
Przykład 4 Przykłady grafów:
1. grafy puste;
2. grafy pe.łne;
3. grafy liniowe: f. koła.
Definicja 12 Liczbę krawędzi incydentnych z danym wierzchołkiem A nazywamy stopniem merzchołka A i oznaczamy deg (.4).
Definicja 13 Graf. w którym każdy wierzchołek ma ten sam stopień, nazywamy grafem regularnym. Jeśli każdy wierzchołek ma stopień r, to graf nazywamy grafem regularnym stopnia r lub grafem r-regtdamym.
Definicja 14 k-kostką nazywamy graf, którego wierzchołki odjto winda ją ciągom (at,a3.... ,a„) takim, że każdy wyraz a* jest równy O lub 1 « którego krawędzie łączą ciągi różniące się dokładnie jednym wyrazem.
Definicja 15 Trasą (lub marszrutą) w danym grafie G nazywamy skończony
ciąg krawędzi postaci UqV|, Vi.....który możemy zapisać także w
postaci i\) —* vm. przy czym każde dwie kolejne krawędzie są albo
sąsiednie, albo identyczne. Wierzchołek «o nazywamy początkowym , a vm -końcowym. Liczbę krawędzi nazywamy długością trasy.
Definicja 16 Trasę, w której wszystkie ki-awędzie są różne nazywamy ścieżką. Jeśli jtonadto wszystkie wierzchołki są różne, to ścieżkę nazywamy drogą.
2
Wyszukiwarka
Podobne podstrony:
strona 1 PRZYKŁAD -rzutującej aKład i podniesienie z kiadu Definicje i oznaczenia. Niech dana będzie
skanuj0031 (15) RACHUNEK PRAWDOPODOBIEŃSTWA • Klasyczna definicja prawdopodobieństwa Niech £2 będzie
str ) Kład i podniesienie z kładu Definicje i oznaczenia. Niech dana będzie rzutnia n i płaszczyzna
strona 1 PRZYKŁAD -rzutującej aKład i podniesienie z kiadu Definicje i oznaczenia. Niech dana będzie
Funkcja pierwotna: Niech f będzie funkcją określoną w przedziale P. Mówimy, że funkcja F: P-R jest f
2 Postać bazowa problemu programowania liniowego Definicja 9 Mówimy, że problem (l)-(3) jest problem
skanuj0019 Gdy mówimy, że system jest niezupełny czyli posiada luki, to z reguły chodzi nam o brak z
img078 (17) 82. i waż zgadza się ze skłonnością natury, tak mówimy, że coś jest dobrowolne, ponieważ
img273 01 djvu 276 i tak nie wznosi się w górę, ale chowa się przy ziemi. Mówimy, że fiołek jest skr
skanuj0019 Gdy mówimy, że system jest niezupełny czyli posiada luki, to z reguły chodzi nam o brak z
TEORIA LICZB Niech a i b będą liczbami całkowitymi (a, b e $). Mówi się, że a dzieli b (a jest dziel
scan0 GRANICA CIĄGU LICZBOWEGO I f r i JI IDEFINICJA Mówimy, że liczba g jest
do tej samej granicy właściwej, to mówimy, że funkcja f jest całkowalna na (a. b) a granicę ciągu su
więcej podobnych podstron