Mamy grafy pełne o \(\displaystyle{ 7}\) i \(\displaystyle{ 8}\) wierzchołkach. Żaden więc nie jest planarny. Jaka jest liczba minimalnych grafów planarnych których krawędzie w sumie dają te grafy pełne.
Wiem jak zrobić dla \(\displaystyle{ 5}\) i \(\displaystyle{ 6}\) wierzchołków, ale powyższe zadanie mnie przerasta.
Proszę o pomoc.
Jaka jest liczba minimalnych grafów planarnych, które ...
-
kylercopeland
- Użytkownik
- Posty: 150
- Rejestracja: 20 lis 2017, o 21:52
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 54 razy
Jaka jest liczba minimalnych grafów planarnych, które ...
Ostatnio zmieniony 18 sty 2018, o 00:13 przez SlotaWoj, łącznie zmieniany 1 raz.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .