matematykaszkolna.pl
Grafy grafik: Witam Prosiłbym o pomoc w rozwiązaniu takich zadań z grafów Udowodnić, że każdy graf prosty, który ma n wierzchołków i więcej niż ((n−1)(n−2))/2 krawędzi jest grafem spójnym. Kompletnie nie wiem jak do tego podejść . Zbadać, które z poniższych zdań jest prawdziwe. a) Wszystkie grafy proste o 5 wierzchołkach i 9 krawędziach są izomorficzne. mam kilka takich podpunktów, prosiłbym o przykładowe rozwiązanie a resztę zrobie sam Zbadać, które z poniższych zdań dotyczących grafów prostych jest prawdziwe. a) Niespójny graf bez cykli o 10 krawędziach ma więcej niż 11 wierzchołków. Tu też prosiłbym o wskazówki do jednego, a reszte spróbuje sam Z góry dzięki
29 maj 22:44
grafik: odświeżam
30 maj 19:31