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ę
Góra
Mężczyzna Offline
PostNapisane: 26 kwi 2016, o 19:32 
Użytkownik
Avatar użytkownika

Posty: 58
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 
 Przykład grafu  ferrarizero  6
 [grafy]składowe i kod Prufera  Bronia  0
 Grafy, liczba krawędzi  patry93  2
 Egzamin: kombinatoryka i grafy  gosia19  5
 Trudne(?) grafy  rzexnik  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl