Witam,
Mam takie dwa zadania do zrobienia i nijak nie wiem jak się do nich zabrać.
Bardzo proszę o pomoc i z góry dziękuję serdecznie.
Zad. 1. Udowodnij, że jeżeli h jest izomorfizmem odwzorowującym graf niezorientowany G = < V,E > w graf G’ = < V’,E’ >, to dla każdego wierzchołka v grafu G stopień wierzchołka h(v) jest taki sam jak stopień wierzchołka v.
Zad. 2. Rozważmy rodzinę drzew binarnych z operacją + określoną dla dowolnych drzew D’ i D” następująco: D’ + D” = D wttw, gdy D’ jest lewym, a D” prawym poddrzewem drzewa D. Wskaż przykład relacji kongruencji w tak określonej algebrze (identyczność nie jest dobrze widziana). Podaj jej klasy abstrakcji i określ odpowiadającą operację w systemie ilorazowym.