Teoria grafów cała najważniejsza wiedza Matematyka Dyskretna - Matemaks

W tym filmie omawiam wszystkie najważniejsze pojęcia dotyczące grafów: graf prosty, pełny, spójny, cykl, dwudzielny,anarny, stopień wierzchołka, macierz sąsiedztwa, izomorfizm grafów, drzewa, drzewa spinające, kody Prufera, grafy eulerowskie, hamiltonowsk

Komentarze:

@domanski123442: Graf'y

@foxflor0: Zdałem w tym roku maturę i planuję studiować matematykę. Fajnie, że pojawiają się nowe materiały z poziomu studiów ?

@michak.5036: Wow. I jak tu nie lubić matmy =)

@sebastiannosurname3669: Przydał by się materiał od podstaw z matematyki, szczególnie dla ludzi którzy tak jak i ja ostatnio na lekcji matematyki byli 20 lat temu.

@michetix7885: 35:14 czemu na macierz musi być na n kolumny i n wierszy a nie 1 wiersz i n kolumny? Trochę marnowanie czasu z pisaniem niepotrzebnych zer

@michetix7885: Mnie zastanawia kto to stworzył, nudziło mu się i zaczął rysować grafy?

@mateuszserek1546: Dzień przed egzaminem z dyskretnej. Dziękuję, jesteśmy uratowani.

@jaroeo: 7:00 A to nie jest tak, że b łączy się z a? I wtedy stopień b wynosi 3 (2 z pętli i 1 z połączenia)?

@burzapr: Bardzo fajne kompendium na temat grafów, szczególnie, że zawiera zadania.
A czy można by liczyć na więcej przykładów, gdzie różnego rodzaju grafy się wykorzystuje, np. jak w podanym przykładzie kolorowania map?

@Micha?-z7g: Akurat w piątek mam kolosa z tego, a gosc od wykładów nie ogarnia tematu. Prosze o błogosławieństwo idola.

@aleksanderkozowski9414: W ten czwartek jest kolokwium. Twój timing jest nieprawdopodobny. Matemaks po raz kolejny ratuje tyłek na studiach technicznych

@danio6668: Idealnie jutro wejściówka dzięki

@salmon7273: W ostatnim zadaniu nie powinno być dodatkowego ograniczenia, że E > 1? Bo np. dla grafu z 2 wierzchołkami i 1 krawędzią mamy 1 <= 0.

@_werii_2737: dzieeeki !! super materiał idealnie przed egzaminem, jak zwykle u Ciebie to się da wszystko zrozumieć

@veeinyo: brat spadł mi z nieba przed kolosem

@tke_geogessr: @graf aha

Film osadzony źródło: https://www.youtube.com/watch?v=0QY3emTBe9I