Ile wierzchołków i krawędzi ma graf?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
uczen23
Użytkownik
Użytkownik
Posty: 52
Rejestracja: 8 paź 2016, o 12:18
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 9 razy

Ile wierzchołków i krawędzi ma graf?

Post autor: uczen23 »

Graf \(\displaystyle{ G=(V,E)}\) definiujemy w następujący sposób: Zbiorem wierzchołków grafu \(\displaystyle{ G}\) jest zbiór \(\displaystyle{ V=\rho _2 (X)}\) wszystkich 2-elementowych podzbiorów zbioru \(\displaystyle{ X=\{1,2,3,4,5,6,7\}}\). Jeżeli \(\displaystyle{ A,B \in V}\) to \(\displaystyle{ \{A,B\} \in E}\), wtedy i tylko wtedy, gdy \(\displaystyle{ A \cap B \neq \emptyset}\) . Ile krawędzi i wierzchołków ma ten graf?


Nie wiem nawet jak się za to zabrać. Pomoże ktoś?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5749
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Ile wierzchołków i krawędzi ma graf?

Post autor: arek1357 »

Ten graf ma\(\displaystyle{ 21}\) wierzchołków i z każdego wierzchołka wychodzi \(\displaystyle{ 10}\) krawędzi...
ODPOWIEDZ