19.02.2015 Views

Grafu teorija 1.lekcija

Grafu teorija 1.lekcija

Grafu teorija 1.lekcija

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Saturs Sākums Beigas ◭ ◮ Atpakaļ Aizvērt Pilns ekrāns<br />

34<br />

dažādās daļās ir savienotas.<br />

m-daļīgs grafs - grafs, kura virsotnes var sadalīt m daļās tā, ka<br />

jebkuras divas virsotnes, kas pieder vienai daļai, nav savienotas.<br />

Pilns m-daļīgs grafs K n1,...,n m<br />

- m daļīgs grafs, kura virsotņu kopas<br />

daļu elementu skaits ir n 1 , ..., n m , jebkuras divas virsotnes dažādās<br />

daļās ir savienotas.<br />

K 3,3<br />

K 2,2,2<br />

3.17. attēls. 2-daļīga un 3-daļīga grafa piemēri

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

Saved successfully!

Ooh no, something went wrong!