graf
Encyklopedia PWN
graf
mat. obiekt G = (V, E), składający się z niepustego zbioru wierzchołków V oraz zbioru połączeń między nimi (krawędzi) E, będącego zbiorem 2-elementowych podzbiorów V.
[gr.],
graf
tytuł arystokratyczny, używany zwłaszcza w Niemczech, pośredni między tytułem barona i margrabiego.
[niem.],
graf Eulera, graf jednobieżny, graf unikursalny,
mat. graf, który ma drogę zamkniętą, zawierającą każdą krawędź dokładnie raz (cykl Eulera); znaczy to, że rysunek grafu Eulera można sporządzić bez odrywania ołówka od papieru, przechodząc każdą linię tylko raz;
mat. graf, w którym istnieje droga zamknięta zawierająca każdy wierzchołek dokładnie raz (cykl Hamiltona);
żona A. Agassiego, tenisistka niemiecka;