Wskaż zdania prawdziwe:

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kubawymiatacz
Użytkownik
Użytkownik
Posty: 40
Rejestracja: 28 gru 2008, o 08:57
Płeć: Mężczyzna
Lokalizacja: warszawa

Wskaż zdania prawdziwe:

Post autor: kubawymiatacz »

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.
ODPOWIEDZ