graf spójny, czy k-regularny?
: 30 sty 2013, o 16:27
Niech G to graf spójny, w którym dwa różne wierzchołki mają bądź zero, bądź pięciu wspólnych sąsiadów. Pokazać, że graf ten jest k-regularny dla pewnego \(\displaystyle{ k}\)
Forum matematyczne: miliony postów, setki tysięcy tematów, dziesiątki tysięcy użytkowników - pomożemy rozwiązać każde zadanie z matematyki
https://matematyka.pl/