Aktywne Wpisy
Wykop24h +1460
Panowie wpis spadł z mikrobloga.
Ale pomysł był zacny i ja bym się na niego pisał, potrzebujemy kilku Mirków plus grupa na what's up i robimy to jedziemy na Krupówki kupujemy strój misia i wielki baner że zdjęcia za darmo.
Pomysł był taki żeby jechać na Krupówki w kilku/kilkunastu Mirków zabrać strój misia i robić zdjęcia za darmo cały dzień, a góralą by dupa pękła na pół i do tego potrzeba była
Ale pomysł był zacny i ja bym się na niego pisał, potrzebujemy kilku Mirków plus grupa na what's up i robimy to jedziemy na Krupówki kupujemy strój misia i wielki baner że zdjęcia za darmo.
Pomysł był taki żeby jechać na Krupówki w kilku/kilkunastu Mirków zabrać strój misia i robić zdjęcia za darmo cały dzień, a góralą by dupa pękła na pół i do tego potrzeba była
![Wykop24h - Panowie wpis spadł z mikrobloga.
Ale pomysł był zacny i ja bym się na ni...](https://wykop.pl/cdn/c3201142/c5c67051a56fc134d5f9d665801b32ee7a6042573735b3c9bb48ced845d8e78f,w150.png?author=Wykop24h&auth=e48a6b37d7a8d1269c13c8c78bc7b8b8)
źródło: temp_file5057740915141335842
Pobierz![77023](https://wykop.pl/cdn/c3397992/77023_C2wm0NW7KJ,q60.jpg)
77023 +5
Jak wyżej
- Choroszcz 27.6% (150)
- Tworki 19.3% (105)
- Dziekanka 4.2% (23)
- Świecie 9.8% (53)
- Lubliniec 5.2% (28)
- Abramowice 8.3% (45)
- Kocborowo 5.3% (29)
- Lubiąż 3.1% (17)
- Broniewskiego 0.7% (4)
- Inna, napisz w komemtarzu 16.4% (89)
Jakiś Mireczek ogarnia grafy ?
źródło: comment_6patiUGeGHFXheAr14NIanP0EBXr7nHM.jpg
Pobierzm<= 3n-6 to warunek na istnienie grafu planarnego, jak rozumiem ma mieć 7 wierchołków? a to pierwsze to masz narysować 3 grafy regularne, kolejno o stopniach wierzchołków 1,2,4 i mające 10 wierzchołków?
@Blomex:
hmmmmm
Twierdzenie: jeśli w grafie planarnym G każdy zamknięty obszar (włącznie z "zewnętrzem") jest "trójkątem" to każdy graf planarny o tej samej ilości wierzchołków ma co najwyżej tyle samo krawędzi.
Twierdzenie intuicyjne, ale nie widziałem go nigdzie. Da się to jakoś szybko uzasadnić?
@wamaga:
@Blomex:
Sam sobie odpowiem: wzór Eulera wiąże ilość wierzchołków, krawędzi i ścian, zaś jeśli wszystkie ściany są trójkątami to da się wyliczyć ich ilość z krawędzi (2/3 k), więc mamy zależność ilości krawędzi od wierzchołków. Więc każdy z trójkątami ma tyle samo krawędzi. Oczywiście jeśli nie miałby samych trójkątów to nie byłby najlepszy ob można zawsze jakąś dorysować.
Tylko rysując zgodnie z radą tak aby wszystkie ściany były trójkątami - pamiętaj że zewnętrze też jest ścianą ( ͡° ͜ʖ ͡°)
(Algorytm:)
1. Wybieramy dowolny trójkąt z istniejących
2. Rysujemy wierzcholek w jego srodku i 3 krawędzie
3. Powstają 3 trójkąty zamiast 1, liczba wierzchołków zwiększa się o 1, ścian o 2, krawędzi o 3 więc wzóe eulera działa. Tak utworzony graf nadal jest planarny.
Z założenia indukcyjnego m=3n-6 (dziala dla trójkąta 3=3) po zwiększeniu liczby wierzchołków o 1 i