Dany jest sześcioelementowy zbiór X. W oparciu o ten zbiór budujemy graf w nastepujacy sposób: wierzchołkami grafu są dwuelementowe podzbiory zbioru X, zaś dwa WIERZCHOŁKI SĄ SĄSIEDNIE TEDY I TYLKO WTEDY GDY ODPOWIADAJĄCE IM PODZBIORY MAJA NIEPUSTE PRZECIĘCIE. Czy otrzymany w ten sposób graf spełnia założenia Diraca? A czy jest hamiltonowski??? [sorry za caps lock]
Tw. mówi ze : graf prosty G o n wierzchołkach i \(\displaystyle{ \delta \left( G\right) \le \frac{n}{2}}\)
no i nie wiem jak nawet zacząć:(
grafy tw. diraca i hamiltonowskość
-
- Użytkownik
- Posty: 1
- Rejestracja: 29 gru 2009, o 15:06
- Płeć: Mężczyzna
- Lokalizacja: Lublin