Matematyka Dyskretna
(prowadzone przez Mariusza Woźniaka)
We wtorek, 9 marca 2004 roku, o godzinie 12:45
w sali 304, łącznik A-3-A-4, A G H
Zdzisław Skupień
(WMS, AGH)
wygłosił referat pod tytułem:
Hipoteza dwuścieżkowa.
Referat poświęcony był odpowiedzi na pytanie czy w spójnym grafie będącym krawędziowo
rozłączną unia dwóch ścieżek długości k istnieje jeszcze jedna inna ścieżka tej długości.
Problem ten został poruszony w GraphNecie w lutym 2001 roku przez K.W.Smitha.
|
|
|
Serdecznie zapraszamy wszystkich chętnych !