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 />
Saturs<br />
2<br />
1. Ievads 4<br />
2. Ievads grafu teorijā 7<br />
2.1. Motivācija . . . . . . . . . . . . . . . . . . . . . . . . . 7<br />
2.2. <strong>Grafu</strong> klases . . . . . . . . . . . . . . . . . . . . . . . . 13<br />
2.3. <strong>Grafu</strong> modeļi . . . . . . . . . . . . . . . . . . . . . . . 17<br />
2.3.1. Modeļu <strong>teorija</strong> . . . . . . . . . . . . . . . . . . 17<br />
2.3.2. <strong>Grafu</strong> modeļu piemēri . . . . . . . . . . . . . . 18<br />
2.4. Pamatdefinīcijas . . . . . . . . . . . . . . . . . . . . . 22<br />
2.4.1. Vienādība un apakšgrafi . . . . . . . . . . . . . 22<br />
2.4.2. Virsotnes apkārtne . . . . . . . . . . . . . . . . 23<br />
2.4.3. Papildgrafs . . . . . . . . . . . . . . . . . . . . 27<br />
2.4.4. Staigāšana pa grafu . . . . . . . . . . . . . . . 28<br />
2.4.5. Sakarīgums . . . . . . . . . . . . . . . . . . . . 29<br />
2.5. <strong>Grafu</strong> speciālgadījumi . . . . . . . . . . . . . . . . . . 31<br />
3. 1.mājasdarbs 39