Grafy - drzewa opinające względem drugiego grafu

[Rikka]

Mam 2 zadania i jestem pewna odpowiedzi


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ę

[Waylays]

O ile miałeś na myśli zadanie 15 i 16, to z 15 (14) się zgodzę, bo zbiór krawędzi grafu \(\displaystyle{ b}\) nie jest podzbiorem zbioru krawędzi grafu \(\displaystyle{ a}\). Natomiast co do 16 (15), to graf \(\displaystyle{ c}\) jest spójny i acykliczny, ponadto zawiera wszystkie wierzchołki grafu \(\displaystyle{ a}\) i zbiór krawędzi grafu \(\displaystyle{ c}\) jest podzbiorem zbioru krawędzi grafu \(\displaystyle{ a}\), więc wydaje mi się, że stwierdzenie, że graf \(\displaystyle{ c}\) nie mógłby być drzewem spinającym grafu \(\displaystyle{ a}\) nie jest poprawne.