19.02.2015 Views

Grafu teorija 1.lekcija

Grafu teorija 1.lekcija

Grafu teorija 1.lekcija

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

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

32<br />

K 5<br />

3.14. attēls. Pilna grafa un bezšķautņu grafa piemēri<br />

O 5<br />

Ķēde P n - sakarīgs grafs ar n virsotnēm, kur divām virsotnēm<br />

pakāpe ir 1 un pārējām pakāpe ir 2. Cikls C n - sakarīgs grafs ar n<br />

virsotnēm, kur katrai virsotnei pakāpe ir 2.<br />

P 5<br />

C 5

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

Saved successfully!

Ooh no, something went wrong!