Logika- zadanie z grafami

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
paulina-21
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 18 sty 2023, o 09:43
Płeć: Kobieta
wiek: 24

Logika- zadanie z grafami

Post autor: paulina-21 »

Cześć, mam zadanko, które staram się rozwiązać jednak nie przychodzi mi nic do głowy. Bardzo proszę o pomoc.

Niech \(\displaystyle{ G_{1} }\) i \(\displaystyle{ G_{2}}\) będą grafami spełniającymi następujący warunek: dla \(\displaystyle{ j= 1,2}\) i dla dowolnego skończonego zbioru wierzchołków \(\displaystyle{ v_{1}...v_{n} \in G_{j}}\) istnieją \(\displaystyle{ v,w \in G_{j}}\) takie, że:
- \(\displaystyle{ v_{i} }\) jest połączony krawędzią z \(\displaystyle{ v}\) dla dowolnego \(\displaystyle{ i \le n, }\)
- \(\displaystyle{ v_{i} }\) nie jest połączony krawędzią z \(\displaystyle{ w}\) dla dowolnego \(\displaystyle{ i \le n. }\)
Wykaż, że \(\displaystyle{ G_{1} = G_{2}.}\)
Ostatnio zmieniony 18 sty 2023, o 13:16 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10225
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 40 razy
Pomógł: 2362 razy

Re: Logika- zadanie z grafami

Post autor: Dasio11 »

Czy treść na pewno jest taka jak powinna być?
ODPOWIEDZ