11.08.2013 Views

Slika - Shrani.si

Slika - Shrani.si

Slika - Shrani.si

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

A. Juriˇ<strong>si</strong>ć in V. Batagelj: Verjetnostni račun in statistika 703<br />

✬<br />

Naj bosta r(k, ℓ − 1) in r(k − 1, ℓ) sodi ˇstevili in<br />

|G| = r(k, ℓ − 1) + r(k − 1, ℓ) − 1.<br />

Potem obstaja vozliˇsče v ∈ V (G), katerega stopnja je sodo ˇstevilo.<br />

Torej v ni soseden točno r(k − 1, ℓ) − 1 vozliˇsčem<br />

in velja bodi<strong>si</strong> (a) bodi<strong>si</strong> (b).<br />

Pokaˇzi:<br />

r(3, 4) ≤ 9, r(3, 5) ≤ 14, r(4, 4) ≤ 18, r(k, ℓ) ≤<br />

✫<br />

Univerza v Ljubljani ▲<br />

❙ ▲<br />

▲<br />

<br />

k + ℓ − 2<br />

.<br />

k − 1<br />

● ❙ ▲<br />

▲<br />

☛ ✖<br />

▲<br />

✩<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!