skończony graf

kubawymiatacz · Post autor: **kubawymiatacz** » 23 mar 2009, o 20:20

1Jeśli G ma n-1 krawędzi, to G jest grafem spójnym i acyklicznym.
2Jeśli G jest drzewem, to G ma n-1 krawędzi.
3Jeśli G jest drzewem, to G jest grafem spójnym
4Jeśli G jest grafem acyklicznym, to G jest drzewem

minimum 1 odp prawidłowa

miodzio1988 · Post autor: **miodzio1988** » 25 mar 2009, o 11:41

1) i 2)bez sensu. Nie umiesz poprawnie zadac pytania to nie ma nawet podpowiedzi
3) i 4) spojrz sie na definicje drzewa a bedziesz mial swoje odpowiedzi.