Graf Riki: Proszę o sprawdzenie i pomoc: Rozstrzygnij: czy graf jest: a) planarny: tak b) eulerowski: (?) c) hamiltonowski: (?) Podaj: d) liczbę chromatyczną: 3 e) indeks chromatyczny: 6 f) średnicę: 2 Jest jakiś prosty sposób na rozstrzygnięcie czy ten graf jest/nie jest eulerowski/hamiltonowski? Algorytmy które znalazłam raczej służą do pisania programów a ja nie mam z tym wiele wspólnego

Adamm: "Warunkiem koniecznym i wystarczającym na to by spójny graf nieskierowany był eulerowski jest parzystość stopni wszystkich wierzchołków." − wikipedia

Adamm: z grafami Hamiltonowskimi jest trudniej na wikipedii jest trochę twierdzeń https://pl.wikipedia.org/wiki/Graf_hamiltonowski

xyz: jesli ma cykl hamiltona to jest hamiltonowski