szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 25 kwi 2016, o 17: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 2018
Góra
Mężczyzna Offline
PostNapisane: 26 kwi 2016, o 20:32 
Użytkownik
Avatar użytkownika

Posty: 56
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 
 funkcja wag krawędzi grafu - dowod  kaczor066  0
 Grafy - kilka pytań ogólnych  cz0rnyfj  1
 Dla podanego grafu narysuj graf liniowy  pioootrek  0
 Dowód grafy 2  matinf  3
 Grafy k-krytyczny  qwas1234  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl