szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Graf - cykle
PostNapisane: 27 gru 2012, o 01: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 
 Cykle  arek1357  0
 graf trójkątny - zadanie 2  matinf  9
 Graf prosty, wierzcholki te same stopnie  posciel  1
 graf - rysunek  madnessadness  0
 pytanie o graf, czy jest pełny  Popiolkas  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl