Mentionsy

432. O uogólnieniach kolorowań grafów / Wojciech Przybyszewski

Zapraszamy na kolejny wykład w ramach wydarzenia „Maraton wykładową z Deltą”, podczas którego można usłyszeć o informatyce, matematyce, fizyce oraz astronomii. Wojciech Przybyszewski - doktorant w Instytucie Informatyki, na Wydziale Matematyki, Informatyki i Mechaniki UW Materiał dostępny dzięki współpracy z czasopismem Delta http://www.deltami.edu.pl/ https://www.facebook.com/Delta.czasopismo Znajdź nas: https://www.youtube.com/c/WszechnicaFWW/

https://www.facebook.com/WszechnicaFWW1/

https://anchor.fm/wszechnicaorgpl---historia

https://anchor.fm/wszechnica-fww-nauka

https://wszechnica.org.pl/

#delta

W zasadzie ja tę prezentację zatytułowałem, nim ją przygotowałem i potem zdałem sobie sprawę z tego, że może inny tytuł byłby trochę lepszy, bo tak naprawdę to, co będziemy chcieli zrobić, to zastanowić się nad tym, które graf są rzadkie. A co znaczy rzadkie? Na razie rozumiemy to intuicyjnie, a potem postaram się znaleźć jakieś miary, które tę rzadkość grafu oceniam. To się przekręca. Ja zacząłem od takiego przypomnienia, powiedzenia czym w ogóle graf jest. Zresztą struktura krawasku ...