Graf, kontrprzykład
: 9 wrz 2011, o 13:02
Witam.
Otóż, przed studiami mam zajęcia z matematyki, no i musze przyznać, że trochę zaspałem przez co nie rozumiem jednej części.
Na wykładzie omawialismy graf będący kontrprzykładem dla grafu g*(17, 4, 4), który się nazywa G.
No i wierzchołkami grafu G będą reszty z dzielenia przez 17. To znaczy liczby od 0-16.
Wierzchołek i połączony będzie w grafie G z ośmioma innymi wierzchokami i +/-1, i +/-2, i +/-4, i +/- 8, gdzie dodawanie i odejmowanie odbywa się w świecie reszt z dzielnia przez 17, zatem na przykład 5-8 = 14.
Przepisałem to z skryptu. Mógłby mi ktoś wytłumaczyć o co chodzi w tym pogrubionym zdaniu? Za Chiny nie mogę dojść skąd to się bierze.
Dodam, że ciała reszt (czyli te liczby) z dzielenia przez 17 to: 1, 3, 9, 10, 13, 5, 15, 11, 16, 14, 8, 7, 4, 12, 26, 1.. i koło się zamyka.
*W rzeczywistości powinien to być ro, ale nie mogę znaleść tego znaku.
Z góry dziękuję bardzo!!!
Otóż, przed studiami mam zajęcia z matematyki, no i musze przyznać, że trochę zaspałem przez co nie rozumiem jednej części.
Na wykładzie omawialismy graf będący kontrprzykładem dla grafu g*(17, 4, 4), który się nazywa G.
No i wierzchołkami grafu G będą reszty z dzielenia przez 17. To znaczy liczby od 0-16.
Wierzchołek i połączony będzie w grafie G z ośmioma innymi wierzchokami i +/-1, i +/-2, i +/-4, i +/- 8, gdzie dodawanie i odejmowanie odbywa się w świecie reszt z dzielnia przez 17, zatem na przykład 5-8 = 14.
Przepisałem to z skryptu. Mógłby mi ktoś wytłumaczyć o co chodzi w tym pogrubionym zdaniu? Za Chiny nie mogę dojść skąd to się bierze.
Dodam, że ciała reszt (czyli te liczby) z dzielenia przez 17 to: 1, 3, 9, 10, 13, 5, 15, 11, 16, 14, 8, 7, 4, 12, 26, 1.. i koło się zamyka.
*W rzeczywistości powinien to być ro, ale nie mogę znaleść tego znaku.
Z góry dziękuję bardzo!!!