Teoria grafów

Obejść wszystkie mosty raz można, gdy liczba wierzchołków o nieparzystym stopniu wynosi 0 lub 2.

Dowolną mapę na płaszczyźnie można pokolorować, używając najwyżej czterech barw.

Gdy dodajemy miasta, liczba tras do sprawdzenia rośnie lawinowo (silniowo).

Cykl Hamiltona wymaga odwiedzenia raz każdego wierzchołka (droga Eulera — każdej krawędzi).

Efektywny algorytm sortuje n elementów w czasie rzędu n·log n, nie n².

Zawsze branie najcenniejszego przedmiotu (zachłannie) nie zawsze daje optimum.

Przeciętnie Twoi znajomi mają więcej znajomych niż Ty.

Nie da się napisać programu sprawdzającego dla każdego programu, czy się zatrzyma.

W dowolnej grupie 6 osób zawsze istnieje trójka wzajemnie znajomych lub wzajemnie obcych.

Każde z 43 trylionów ułożeń kostki da się rozwiązać w co najwyżej 20 ruchach.