Najmniejsza liczba krawędzi grafu
-
- Użytkownik
- Posty: 44
- Rejestracja: 9 cze 2015, o 22:41
- Płeć: Mężczyzna
Najmniejsza liczba krawędzi grafu
Czy najmniejsza ilość krawędzi, jakie może mieć graf przy dwóch składowych spójności wynosi 11, a liczba największej ilości jest nieskończona ?
-
- Użytkownik
- Posty: 55
- Rejestracja: 4 paź 2013, o 20:19
- Płeć: Mężczyzna
- Lokalizacja: kosmos
- Podziękował: 1 raz
Najmniejsza liczba krawędzi grafu
Najmniejsza liczba możliwych krawędzi to 10, ale niech lepiej ktoś to jeszcze potwierdzi.