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ś?
Ile wierzchołków i krawędzi ma graf?
- arek1357
- 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?
Ten graf ma\(\displaystyle{ 21}\) wierzchołków i z każdego wierzchołka wychodzi \(\displaystyle{ 10}\) krawędzi...