Hej, prośba o pomoc z zadaniem i wytłumaczenie. Dzięki z góry
Dla których z wymienionych liczb krawędzi: 30, 36, 42,48, istnieje graf spójny o 10 wierzchołkach?
Teoria grafów
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Fachowiec
- Posty: 2963
- Rejestracja: 14 lis 2016, 14:38
- Podziękowania: 33 razy
- Otrzymane podziękowania: 1302 razy
- Płeć:
Re: Teoria grafów
Graf pełny o 10 wierzchołkach ma \(\frac{9 \cdot 10}{2}=45\) krawędzi . Wystarczy wykreślić nadmiarowe krawędzie aby dostać grafy o 30, 36, 42 krawędziach. Albo dopisz trzy pętelki a dostaniesz taki z 48 krawędziami.