Wikipedia

Metoda kompozycji łacińskiej: Różnice pomiędzy wersjami

Przeglądaj historię interaktywnie
[wersja nieprzejrzana][wersja nieprzejrzana]
← poprzednia edycjanastępna edycja →
Usunięta treść Dodana treść
WizualnieWikikod
m brak nawiasu
m -WEdycji ()od czerwca); dr.
Linia 1:
{{WEdycji|autor=Skalee vel crensh}}
'''Metoda kompozycji łacińskiej''' - metoda pozwalająca w łatwy sposób znaleźć wszystkie [[Ścieżka Hamiltona|ścieżki]] i [[Cykl Hamiltona|cykle Hamiltona]] w [[graf]]ie.
 
'''Krok 1'''
 
Wierzchołki [[Grafgraf (matematyka)|Wierzchołki grafu]] oznaczamy kolejnymi [[litera]]mi [[alfabet]]u. Budujemy [[macierz]] <math>M^{(1)}</math> [[Rząd macierzy|rzędu]] równego [[Rząd grafu|rzędowi grafu]]. [[Wiersz macierzy|wiersze]] i [[Kolumna macierzy|kolumny macierzy]] również oznaczamy kolejnymi literami.
 
Jeżeli istnieje w grafie krawędź z wierzchołka ''i'' do wierzchołka ''j'' i ''i'' jest różne od ''j'', to w kratkę macierzy <math>M^{(1)}[i,j]</math> wpisujemy ''ij''. Wszystkim pozostałym elementom macierzy przypisujemy wartość 0.
Źródło: „https://pl.wikipedia.org/wiki/Metoda_kompozycji_łacińskiej”