cykle w grafie 2-spójnym

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
forever17
Użytkownik
Użytkownik
Posty: 15
Rejestracja: 5 lut 2008, o 03:29
Płeć: Mężczyzna

cykle w grafie 2-spójnym

Post autor: forever17 »

Czy 3 najdłuższe cykle w grafie 2-spójnym muszą mieć co najmniej 1 wierzchołek wspólny?

Nie mam pojęcia jak się do tego zabrać
ODPOWIEDZ