Średnica i promień grafu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
aqlec
Użytkownik
Użytkownik
Posty: 136
Rejestracja: 10 paź 2012, o 20:26
Płeć: Kobieta
Lokalizacja: kraków
Podziękował: 85 razy
Pomógł: 1 raz

Średnica i promień grafu

Post autor: aqlec »

Czy w grafie prostym parzystego rzędu i o stopniu minimalnym 2, promień jest zawsze równy średnicy? Uzasadnić odpowiedź.

Proszę o pomoc
ODPOWIEDZ