tw Eulera o grafach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
marek123

tw Eulera o grafach

Post autor: marek123 »

prosze bardzo o podanie tresci tw Eulera o grafach
z gory dziekuje
Gość

tw Eulera o grafach

Post autor: Gość »

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.
Dave
Użytkownik
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

Post autor: Dave »

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
ODPOWIEDZ