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
Teoria grafów(Graf eulerowski i hamiltonowski)
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij