Najmniejsza liczba krawędzi grafu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
WhiteRabbit7
Użytkownik
Użytkownik
Posty: 44
Rejestracja: 9 cze 2015, o 22:41
Płeć: Mężczyzna

Najmniejsza liczba krawędzi grafu

Post autor: WhiteRabbit7 »

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 ?
95Villain95
Użytkownik
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

Post autor: 95Villain95 »

Najmniejsza liczba możliwych krawędzi to 10, ale niech lepiej ktoś to jeszcze potwierdzi.
ODPOWIEDZ