Stabili vārdu savienojumiAlternatīvu grafs. Datu plūsmas grafs.
Stabili vārdu savienojumi
- Alternatīvu grafs vārdkoptermins; joma: informātika — speciāla veida orientēts grafs, kura katra virsotne ir incidenta ne vairāk kā divām izejošām šķautnēm (lokiem); šīs šķautnes tad arī attēlo ar grafu modelējamās sistēmas uzvedības alternatīvas.
- Datu plūsmas grafs vārdkoptermins; joma: informātika — orientēts grafs, kura virsotnes atbilst programmas mainīgajiem un aprēķināmajām izteiksmēm. Virsotne A saistīta ar virsotni B ar loku tad un tikai tad, ja A tiek izmantota B aprēķināšanai.
- Grafu teorija vārdkoptermins; joma: matemātika — diskrētās matemātikas nozare, kas pētī grafu kombinatoriskās un topoloģiskās īpašības.
- Orientēts grafs vārdkoptermins — grafs, kura šķautnēm piemīt vērsums.
- Pāreju grafs vārdkoptermins; joma: informātika — grafs, kas attēlo sistēmas pārejas no viena stāvokļa otrā.
- Pilns grafs vārdkoptermins — vienkāršs grafs, kurā katras divas virsotnes savieno šķautne.
- Plakans grafs vārdkoptermins — vienkāršs grafs, kura šķautnes nekrustojas.
- Planārs grafs vārdkoptermins — grafs, kam ir plakana realizācija.
- Regulārs grafs vārdkoptermins — vienkāršs grafs, kurā no katras virsotnes iziet vienāds šķautņu skaits.
- Saistīts grafs vārdkoptermins; joma: informātika — neorientēts grafs, starp kura katrām divām virsotnēm ir ceļš. Šādos grafos nav izolētu virsotņu un tie atšķirībā no nesaistītiem grafiem nesadalās atsevišķos komponentos.
- Sakarīgs grafs vārdkoptermins — grafs, kurā ikkatras divas virsotnes savieno šķautņu virkne (maršruts).
- Vienkāršs grafs vārdkoptermins — neorientēts grafs bez cilpām (virsotņu pašsavienojumiem) un vairākkārtīgām šķautnēm.
