Graf niezorientowany + izomorfizm
-
- Użytkownik
- Posty: 64
- Rejestracja: 20 maja 2007, o 13:29
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
Graf niezorientowany + izomorfizm
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.
-
- Użytkownik
- Posty: 115
- Rejestracja: 22 sty 2008, o 19:35
- Płeć: Mężczyzna
- Lokalizacja: Edinburgh
- Pomógł: 14 razy
Graf niezorientowany + izomorfizm
A to nie jest oczywste z definicji stopnia wierzcholka i podstawowyc wlasnosci izomorfizmu ?
-
- Użytkownik
- Posty: 64
- Rejestracja: 20 maja 2007, o 13:29
- Płeć: Mężczyzna
- Lokalizacja: Warszawa