prosze bardzo o podanie tresci tw Eulera o grafach
z gory dziekuje
tw Eulera o grafach
tw Eulera o grafach
Twierdzenie Eulera:
Jeśli G jest grafem planarnym, to każdy rysunek płaski grafu G dzieli zbiór punktów płaszczyzny, które nie leżą na G, na obszary zwane ścianami.
Jeśli G jest grafem planarnym, to każdy rysunek płaski grafu G dzieli zbiór punktów płaszczyzny, które nie leżą na G, na obszary zwane ścianami.
-
- Użytkownik
- Posty: 656
- Rejestracja: 14 lip 2004, o 14:10
- Płeć: Mężczyzna
- Lokalizacja: polska
- Podziękował: 16 razy
tw Eulera o grafach
tzn ja wiem ze jesli chodzi o graf powiedzmy w ktorego sklad wchodza miasta i drogi miedzy nimi to jesli z ktorego wychodzi nieparzysta liczba drog, niemowliwe jest przejscie kazdej drogi tylko raz by powrocic bo punktu startu a zaliczyc kazda droge, tak tez mowil Euler
wow chyba z pol roku ponad nie pisalem na tym forum
wow chyba z pol roku ponad nie pisalem na tym forum