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 />

36<br />

3.20. attēls. 3-regulāru un 4-regulāru grafu piemēri ar 6 un 7<br />

virsotnēm<br />

Plakans grafs - grafs, kas ir uzzīmēts tā, ka šķautnēm ir kopīgi<br />

punkti tikai virsotnēs.<br />

Planārs grafs - grafs, kuru var uzzīmēt kā plakanu grafu (plakanizēt).<br />

2<br />

2<br />

1<br />

3<br />

1<br />

4<br />

4<br />

3<br />

3.21. attēls. Planāra grafa plakanizācijas piemērs

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

Saved successfully!

Ooh no, something went wrong!