Graf k-spójny
- mol_ksiazkowy
- Użytkownik
- Posty: 11378
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3153 razy
- Pomógł: 747 razy
Graf k-spójny
Graf jest k-spójny jeśli po usunięciu w nim dowolnych \(\displaystyle{ k-1}\) wierzchołków wciąz jest spójny. Czy istnieje funkcja \(\displaystyle{ f}\) taka, że jeśli graf ma minimalny stopień wierzchołka co najmniej \(\displaystyle{ f(k)}\), to jest on k-spójny ?