szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Mapy, regiony
PostNapisane: 16 cze 2015, o 19:32 
Użytkownik

Posty: 2
Lokalizacja: Ełk
Witam proszę o pomoc w rozwiązaniu zadania

4. Rozważmy mapę mającą mniej niż 12 regionów, w której stopień dowolnego wierzchołka jest
nie mniejszy niż 3.

a) Pokazać, że istnieje region ograniczony co najwyżej czterema krawędziami.

b) Nie stosując twierdzenia o czterech kolorach, pokazać, że taka mapa może być pokolorowana
czterema kolorami.

Pozdrawiam
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Grafy - mapy - algorytm  Tosny  0
 Logika - Mapy Karnaugha - Poprawka  entomonolog  0
 Kolorowanie mapy i inne  Citizen  8
 Przeliczanie skali mapy na odległości. Różnice na 1km.  omnifocus  3
 skala mapy  pool  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl