Znajdź wszystkie grafy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
netsprint
Użytkownik
Użytkownik
Posty: 94
Rejestracja: 15 paź 2009, o 22:17
Płeć: Mężczyzna
Podziękował: 60 razy

Znajdź wszystkie grafy

Post autor: netsprint »

Znajdź wszystkie grafy:
\(\displaystyle{ \left| V \right| = 4, \left| E \right| = 3}\)
w jaki sposob mogę znaleźć wszystkie grafy?
1. v1->v2->v3->v4
2. v1->v2->v4->v3
3. v1->v3->v2->v4
4. v1->v3->v4->v2
5. v1->v4->v2->v3
6. v1->v4->v3->v2

7. v2->v1->v3->v4
8. v2->v1->v4->v3
9. v2->v3->v1->v4
10. v2->v3->v4->v1
11. v2->v4->v1->v3
12. v2->v4->v3->v1


13. v3->v1->v2->v4
14. v3->v1->v4->v2
15. v3->v2->v1->v4
16. v3->v2->v4->v1
17. v3->v4->v1->v2
18. v3->v4->v2->v1

19. v4->v1->v2->v3
20. v4->v1->v3->v2
21. v4->v2->v3->v4
22. v4->v2->v4->v3
23. v4->v3->v1->v2
24. v4->v3->v1->v2

25. v1->v2,v1->v3,v1->v4
26. v2->v1,v2->v3,v2->v4
27. v3->v1,v3->v2,v3->v4
28. v4->v1,v4->v2,v4->v3
Ręcznie szukając to jest tego dużo. Udało mi się tyle i widzę jeszcze więcej. Mam zadanie narysowac grafy wszystkie. Ale zastanawiam się czy nie mylę się.
rafalpw
Użytkownik
Użytkownik
Posty: 2203
Rejestracja: 15 lis 2012, o 00:13
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 43 razy
Pomógł: 526 razy

Znajdź wszystkie grafy

Post autor: rafalpw »

Wydaje mi się, że chodzi o wszystkie grafy, ale z założeniem, że izomorficzne grafy są takie same, czyli istnieje tylko jeden graf z jedną krawędzią (bo wszystkie inne grafy z jedną krawędzią różnią się jedynie numeracją wierzchołków), tylko dwa z dwiema krawędziami itd.
ODPOWIEDZ