teoria grafow grafy: Dla 9 miast europejskich sprawdzono które z nich tworzą pary z bezpośrednim połączeniem kolejowym pomiędzy nimi. Okozało się że dla każdego z nich liczba miast tak z nimi połączonych jest następująca: Berlin 7, Bruksela 6, Budapeszt 4, Bukareszt 3, Madryt 2, Mediolan 6, Paryż 6, Praga 3, Wiedeń 5. Wykaż z uzasadnieniem w oparciu o teorie grafów że można podróżując koleją odwiedzić wszystkie te miasta i powrócić do miasta rozpoczęcia podróży będąc w każdym tylko raz.

Pytający: https://pl.wikipedia.org/wiki/Twierdzenie_o_liczbie_kraw%C4%99dzi_(graf_hamiltonowski)

grafy: Tyle to ja też wiem, tylko nie potrafie go rozrysowac.

Pytający: Tylko po co chcesz go rysować?

grafy: To w jaki sposób mam sprawdzić ten warunek nie wiedząc ile jest krawędzi a znając tylko stopnie wierzchołków.

Pytający: Znasz stopnie wszystkich wierzchołków i nie wiesz, ile jest krawędzi? Wiesz czym jest stopień wierzchołka?

Pytający: Łap, skoro to nie jest oczywiste: https://pl.wikipedia.org/wiki/Lemat_o_u%C5%9Bciskach_d%C5%82oni

grafy: Super, dziekuje bardzo za pomoc