grafy, pojecie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kriegor
Użytkownik
Użytkownik
Posty: 330
Rejestracja: 21 sty 2012, o 20:51
Płeć: Mężczyzna
Lokalizacja: ut
Podziękował: 182 razy
Pomógł: 1 raz

grafy, pojecie

Post autor: kriegor »

co to znaczy ze graf jest 2-spójny?? szukam i nigdzie znalezc nie moge.. ze ma dwie spojne skladowe??
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

grafy, pojecie

Post autor: »

Graf 2-spójny to spójny graf o co najmniej dwóch wierzchołkach i bez wierzchołków rozcinających (tzn. takich, których usunięcie rozspójnia graf).

Q.
kriegor
Użytkownik
Użytkownik
Posty: 330
Rejestracja: 21 sty 2012, o 20:51
Płeć: Mężczyzna
Lokalizacja: ut
Podziękował: 182 razy
Pomógł: 1 raz

grafy, pojecie

Post autor: kriegor »

dzieki wielkie
ODPOWIEDZ