Teoria grafów(Graf eulerowski i hamiltonowski)

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Pitrosin
Dopiero zaczynam
Dopiero zaczynam
Posty: 11
Rejestracja: 19 lut 2021, 08:46
Podziękowania: 8 razy
Płeć:

Teoria grafów(Graf eulerowski i hamiltonowski)

Post autor: Pitrosin »

Zadanie 1.
Czy istnieje graf A) eulerowski, B) hamiltonowski, który ma
 nieparzystą liczbę wierzchołków i nieparzystą liczbę krawędzi,
 parzystą liczbę wierzchołków i nieparzystą liczbę krawędzi,
 nieparzystą liczbę wierzchołków i parzystą liczbę krawędzi,
 parzystą liczbę wierzchołków i parzystą liczbę krawędzi ?
Jeśli TAK, to narysuj przykład. Jeśli NIE, to uzasadnij dlaczego.

Zadanie 2
Narysuj drzewo optymalne sortujące listy o podanych niżej liczebnościach i
oblicz jego wagę:
Liczebności list:160; 120; 260;45; 45; 30; 168;252
ODPOWIEDZ