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
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
 Ile kosztowały przewodniki i mapy?  Lbubsazob  1
 Przesuwanie mapy oraz obiektów  Gandiexn  0
 Skala mapy.  Namek  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl