Teoria grafów

11.07.2009 - Marek Szykuła
Trudność

Błądzenie losowe

Błądzenie jest w naszym świecie częstym zjawiskiem. Przykłady błądzenia mamy na co dzień: zgubiliśmy się, szukamy rzeczy, informacji w Internecie lub po prostu idziemy na spacer.

W takich sytuacjach można zadać pytania:

02.07.2009 - Przemysław Pietrzkiewicz
Trudność

Zobacz wszystko i wracaj

Niektórych rzeczy po prostu nie da się zrobić. Prawda stara jak świat, a jednak ciągle potrafi zaskakiwać. W artykule opowiemy o spacerze, który nie mógł się udać i o dwóch podobnych problemach, które z tego wynikają.

04.06.2009 - Damian Rusak
Trudność

Czy dostrzegasz podobieństwo? cz.1

Jak myślisz, czy te grafy są takie same?

04.06.2009 - Damian Rusak
Trudność

Czy dostrzegasz podobieństwo? cz.2

Jak patrzy na to informatyk?

Dostrzegliśmy, jak ułatwia nam zadanie nazwanie wierzchołków. Wiemy też, że skoro dopasowujemy jeden graf do drugiego, to oba muszą mieć tyle samo wierzchołków, i każdy wierzchołek pierwszego grafu łączy się z dokładnie jednym wierzchołkiem drugiego grafu. W innym razie któryś wierzchołek zostałby bez pary.

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com