szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 25 kwi 2016, o 16:46 
Użytkownik

Posty: 2
Lokalizacja: Poland
Mam 2 zadania i jestem pewna odpowiedzi
http://imgur.com/JKTtRST

W zadaniu 14 poprawną odpowiedzią wydaję się być C)
Natomiast w 15 również C)

Można prosić o weryfikację o ewentualne wytłumaczenie błędów?

Z góry dziękuję
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 26 kwi 2016, o 19:32 
Użytkownik
Avatar użytkownika

Posty: 59
Lokalizacja: Kraków
O ile miałeś na myśli zadanie 15 i 16, to z 15 (14) się zgodzę, bo zbiór krawędzi grafu b nie jest podzbiorem zbioru krawędzi grafu a. Natomiast co do 16 (15), to graf c jest spójny i acykliczny, ponadto zawiera wszystkie wierzchołki grafu a i zbiór krawędzi grafu c jest podzbiorem zbioru krawędzi grafu a, więc wydaje mi się, że stwierdzenie, że graf c nie mógłby być drzewem spinającym grafu a nie jest poprawne.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Grafy, osoby znające tę samą liczbę osób w grupie  anilahcim  1
 Zliczanie wierzchołków i krawędzi grafu planarnego  emperor2  0
 Pytanie o grafy  Szczepaniak  2
 Kilka pytań o grafy  Fixus  8
 Grafy obliczanie wierzchołków. bazy minimalne grafów  marcin2991  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl