szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna
 Tytuł: Graf - cykle
PostNapisane: 27 gru 2012, o 02:27 
Użytkownik

Posty: 35
Lokalizacja: google
Hej. Mam wyznaczyć wszystkie cykle proste -

Obrazek

Rozumiem, że wierzchołki mają się nie powtarzać, z wyjątkiem pierwszego i ostatniego.

Wszystkie? Jest tego dużo, choć nie jestem pewien, czy jest dobrze.

Czy cykle proste mają być krótkie (np. 2,3,7,2), czy mogą być też długie? Czy liczby mają być w porządku rosnącym? Czy istnieje jakiś sposób, żeby wyliczyć, ile jest cykli prostych, np. gdybym nie wypisał je wszystkie.

2,3,4,5,6,7,2
2,7,6,5,4,3,2
2,3,7,2
2,7,3,2
2,3,4,6,7,2
2,7,6,4,3,2

3,4,6,7,3
3,7,6,4,3
3,4,5,6,7,3
3,7,6,5,4,3
3, 2, 7, 3
3, 7, 2, 3

4,5,6,4
4,6,5,4
4,3,2,7,6,5,4
4,5,6,7,2,3,4
4,3,7,6,4
4,6,7,3,4
4,3,2,7,6,4
4,6,7,2,3,4
4,5,6,7,3,4
4,3,7,6,5,4

5,6,4,5
5,4,6,5
5,4,3,7,6,5
5,6,7,3,4,5
5,4,3,2,7,6,5
5,6,7,2,3,4,5

6,5,4,6
6,4,5,6
6,5,4,3,7,6
6,7,3,4,5,6
6,5,4,3,2,7,6
6,7,2,3,4,5,6
6,4,3,2,7,6
6,7,2,3,4,6
6,4,3,7,6
6,7,3,4,6

7,2,3,4,5,6,7
7,6,5,4,3,2,7
7,2,3,7
7,3,2,7
7,6,4,3,7
7,3,4,6,7
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Drzewo - graf planarny  katbest  1
 Rozkład permutacji na cykle rozłączne  Wasilewski  4
 Graf z wierzchołkami k-razy połączonymi krawędziami.  Summum Malum  11
 Graf Hamiltona i krawędź cięcia - zadanie 16  moncq  1
 Potęgi grafów i cykle hamiltona  rubik1990  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl