1Relacja osiągalności w grafie niezorientowanym nie jest przechodnia
2Jeżeli w grafie niezorientowanym istnieje droga łącząca dwa wierzchołki a i b, to istnieje w tym grafie droga prosta o początku w a i końcu w b.
3Relacja osiągalności w grafie niezorientowanym jest relacją symetryczną.
4Suma stopni wyjściowych wszystkich wierzchołków w grafie zorientowanym jest większa niż liczba jego krawędzi.
Wskaż zdania prawdziwe:
-
- Użytkownik
- Posty: 40
- Rejestracja: 28 gru 2008, o 08:57
- Płeć: Mężczyzna
- Lokalizacja: warszawa