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ę
Góra
Mężczyzna Offline
PostNapisane: 26 kwi 2016, o 20: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 
 przecięcia grafu  magda265  0
 udowodnic spojnosc grafu  annoo  0
 Liczba i indeks chromatyczny grafu  Szemek  12
 Liczba chromatyczna i dopełnienie grafu  gardner  5
 2 zadania: grafy i kombinatoryka  jraven  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl