Zadanko z grafów:
1. Niech G będzie grafem mającym n wierzchołków i m krawędzi, w którym wierzchołek (bez pętli) v ma stopień k, a e jest jedną z krawędzi tego grafu. Ile wierzchołków i krawędzi mają grafy G-e, G-v? Uzasadnić.
Suma:
2. Obliczyć \(\displaystyle{ \sum_{k \le n}^{} 2^{n-k}}\)
a) jako sumę względem k
b) jako sumę względem n-- 12 lutego 2012, 11:35 --Odpowiedź do zadania z grafów:
G-e:
m-1 krawędzi
n wierzchołków
G-v:
m-k krawędzi
n-1 wierzchołków
Dobrze rozumuję?