grafy proste- ile jest o n wierzchołkach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
irga01
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 24 maja 2013, o 21:21
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 3 razy

grafy proste- ile jest o n wierzchołkach

Post autor: irga01 »

Ile jest grafów prostych oznakowanych o n wierzchołkach?
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

grafy proste- ile jest o n wierzchołkach

Post autor: yorgin »

1. Ile maksymalnie krawędzi może mieć ten graf?

2. Każde dwa wierzchołki mogą być połączone krawędzią, ale nie muszą. Wykorzystaj odpowiedz z 1. by obliczyć, ile łącznie jest grafów.
ODPOWIEDZ