grafy eulerowskie marc123: Wskaż zdania prawdziwe. (może być więcej niż jedna odpowiedź) Jeśli graf G jest niespójny, nie ma w nim drogi zamkniętej zawierającej wszystkie krawędzie. G jest grafem spójnym o wszystkich stopniach parzystych. Wtedy G ma dokładnie jeden obwód Eulera. G jest grafem spójnym o dokładnie dwóch wierzchołkach stopnia nieparzystego. Wtedy G ma dokładnie jedną drogę Eulera. G jest grafem spójnym o co najwyżej dwóch wierzchołkach stopnia nieparzystego. Wtedy G ma dokładnie jedną drogę Eulera.

wredulus_pospolitus: 1) definicja grafu niespójnego powinna jednoznacznie wskazać czy jest to prawdziwe zdanie czy nie 2) wybacz ale nie kojarzę definicji obwodu Eulera 3) narysuj sobie kwadrat z jedną przekątną ... łatwo wykazać, że .... 4) to zdanie zawiera (3), a więc ....