Matematyka.pl

Fajne te grafy. Chcemy pokryć krawędzie kliki G o wielkości 2n klikami wielkości n . Na początku próbujemy szacować pałkarsko, zliczając liczby krawędzi: małe kliki mają po {n \choose 2} krawędzi, duża klika ma {2n \choose 2} krawędzi, dzieląc jedno przez drugie dostaniemy, że potrzeba przynajmniej ...

Mathematcal Reflections na Awesomemath: https://www.awesomemath.org/mathematical-reflections/archives/ https://www.awesomemath.org/mathematical-reflections/ Mentoring do BMO: [url]https://www.ukmt.org.uk/mentoring/[/url] [url]https://www.ukmt.org.uk/mentoring/senior/[/url]-- 26 kwietnia 2018, 19:24 ...

W pierwszym grafie ciąg stopni jest zły, powinno być: \(\displaystyle{ (2,2,2,2,2,1,1)}\), pozostałe są ok.
2) i 3) mogą być jako przykład na nieizomorficzne drzewa o tym samym ciągu stopni.

Dla każdej spójnej składowej f _{i} to liczba ścian wewnątrz spójnej plus jedna ściana zewnętrzna. To znaczy, że każde f _{i} zawiera w sobie tą ścianę zewnętrzną, ale w f ta ściana jest policzona tylko raz, więc w sumie po lewej jest policzona k - 1 za dużo razy i to trzeba dodać do prawej strony.

Dyskusja i zadania są na AoPS:

Piszą tam, że podzadanie (o nieistnieniu wielokąta o nieparzystej liczbie boków równych) zad. 2 z pierwszego dnia było kiedyś na shortliście.

Rozważ zbiory wierzchołków pokolorowanych tym samym kolorem. Te zbiory to zbiory niezależne. Niech \alpha (G) to wielkość maksymalnego zbioru niezależnego w G . W grafie regularnym o stopniu r zbiór niezależny może mieć wielkość co najwyżej n - r , bo wierzchołek nie może być w zbiorze niezależnym ...

Chcemy pokazać, że 2^k \ge n , czyli że k \ge \log \ n . Pokażemy to przez silną indukcję po n . Dla n = 1 , k = 0 ok. Dla n = 2 mamy \log \ n = 1 - wystarczy że weźmiemy zbiór zawierający dowolny z dwóch elementów. Zał, że dla dowolnego naturalnego m < n musi być k \ge \log \ m . Pokażemy, że dla ...

Programowanie współbieżne u inżynierów leży i kwiczy. Pewnie dlatego, że to już wyższa szkoła jazdy.

Chyba troszkę za bardzo uogólniasz.
Powiedz, skąd Ty masz takie informacje?

O egzaminach wypowiedziałem się już wcześniej.

Studia na MIMUWie są nieskończenie trudniejsze. Kolego, no z tego typu stwierdzeniami po prostu nie da się dyskutować XD Moim zdaniem porównywanie tych dwóch wydziałów jest nieporozumieniem. Moim zdaniem nie jest. Chodziło mi o porównanie samych warunków studiowania / programu. W miejscu zrozumieni...

To jest Chińskie twierdzenie o resztach.
Tutaj masz dowód:

MIMUW to z pewnością wiodący ośrodek naukowy w kraju za co dostał kategorię A+. Uruchamianych jest wiele przedmiotów teoretycznych na wysokim poziomie. Wg mnie MINI PW stanowi bardzo poważną konkurencję. Na pewno jeżeli ktoś chce zostać developerem .NET to MINI PW będzie lepszym wyborem. W stosunku ...

Wg moich informacji Politechnika Warszawska w niektórych latach brała udział w Akademickich Mistrzostwach Polski w Programowaniu Zespołowym. Jakieś eliminacje były organizowane na wydziale Elektroniki i Technik Informacyjnych. Wyniki raczej były przeciętne, ale to dlatego że po prostu ludzie studiuj...

Wg mnie wyników w konkursach typu ACM ICPC nie należy brać pod uwagę przy wyborze studiów, no chyba że ktoś zamierza w nich startować. Po pierwsze są one nastawione na bardzo wąską dziedzinę informatyki. Po drugie te wyniki dotyczą tylko garstki może kliku/kilkunastu osób na danym kierunku i nic nie...

Ja już kończę V rok informatyki na MIMie, ale dzięki kolegom mam dostęp do materiałów z MINI i dogłębnie porównywałem katalogi ECTS obu kierunków, dlatego mam pewne porównanie. Na informatyce MiNI początkowo jest więcej obowiązkowych przedmiotów matematycznych - dużo więcej różnego typu metod numery...

Wiesz co to jest izomorfizm grafów? https://pl.wikipedia.org/wiki/Izomorfizm_graf%C3%B3w Graf pełny o 5 wierzchołkach ma 10 krawędzi, a ponieważ w samodopełniającym się dopełnienie ma tyle krawędzi co początkowy graf to znaczy że mają po 5 krawędzi. Po prostu narysuj wszystkie nieizomorficzne grafy ...