przykład grafu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
LiczbaPi
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 29 cze 2020, o 18:53
Płeć: Mężczyzna
wiek: 21
Podziękował: 2 razy

przykład grafu

Post autor: LiczbaPi »

Jaki może być przykład grafu prostego, dla którego \(\displaystyle{ \delta = \nu -3}\) oraz \(\displaystyle{ \kappa < \delta}\)?
\(\displaystyle{ \delta}\) to minimalny stopień w grafie, \(\displaystyle{ \kappa}\) spójność wierzchołkowa, \(\displaystyle{ \nu}\) liczba wierzchołków grafu.
Proszę o pomoc z tym przykładem i z góry dziękuję
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11266
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3143 razy
Pomógł: 747 razy

Re: przykład grafu

Post autor: mol_ksiazkowy »

:arrow: może dwa trójkąty o wspólnym wierzchołku...?
LiczbaPi
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 29 cze 2020, o 18:53
Płeć: Mężczyzna
wiek: 21
Podziękował: 2 razy

Re: przykład grafu

Post autor: LiczbaPi »

Faktycznie, nie wiem dlaczego przeoczyłem ten przypadek. Dzięki.
ODPOWIEDZ