Les graphes de Halin sont une catégorie particulière de graphes planaires.
Grafy Halina to specjalna klasa grafów planarnych.
Elle présente également un simple algorithme combinatoire en temps polynomial permettant de vérifier si le graphe de Halin contient un cycle hamiltonien passant par une série de sommets définie.
Opisuje także kombinatoryczny wielomianowy algorytm czasu, który umożliwia sprawdzenie, czy graf Halina zawiera cykl Hamiltona przechodzący przez ustalony zestaw krawędzi
Chaque graphe de Halin (un type particulier de graphe planaire) contient un cycle hamiltonien.
Cykl taki zawarty jest w każdym grafie Halina, stanowiącym szczególną odmianę grafu planarnego.
Cycles hamiltoniens dans les graphes de Halin généralisés
Cykle Hamiltona w uogólnionych grafach Halina
J'appelle du Halin County Psychiatric Hospital. C'étaitt qui, Tom?
Dzwonię z Okręgowego Szpitala Psychiatrycznego w Halin Kto dzwonił Tom?
J'appelle du Halin County Psychiatric Hospital.
Dzwonię z Okręgowego Szpitala Psychiatrycznego w Halin Kto dzwonił Tom?
Magda introduit une notion plus générale des graphes de Halin de degré n et démontre un nouveau théorème fascinant qui fournit une condition nécessaire et satisfaisante prouvant qu'un graphe de Halin de degré deux est hamiltonien.
Magda Bojarska przedstawia bardziej ogólne spojrzenie na grafy Halina o stopniu n i udowadnia nowe, bardzo ciekawe twierdzenie, ukazując w przekonujący sposób, że graf Halina stopnia drugiego jest grafem Hamiltona.
Dans le cadre de son projet, Magdalena propose une notion plus générale des graphes de Halin, et décrit un algorithme combinatoire qui détermine si le graphe de Halin comporte ou non un cycle hamiltonien passant par un ensemble donné de côtés.
W ramach swego projektu Magdalena opracowała bardziej ogólne podejście do takich grafów i opisała algorytm sprawdzający, czy graf Halina zawiera cykl Hamiltona przechodzący przez określony zbiór krawędzi.
La polonaise Magdalena Bojarska a reçu un premier prix pour son projet «Hamiltonian cycles in generalised Halin graphs» (Cycles hamiltoniens dans les graphes de Halin généralisés).
Trzecim laureatem pierwszej nagrody była Magdalena Bojarska z Polski, która przedstawiła projekt "Cykle Hamiltona w uogólnionych grafach Halina".
