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