grafs
grafs vīriešu dzimtes 1. deklinācijas lietvārds; jomas: matemātika, informātikaLocīšana
Lietojuma biežums :
| Vsk. | Dsk. | |
|---|---|---|
| Nom. | grafs | grafi |
| Ģen. | grafa | grafu |
| Dat. | grafam | grafiem |
| Akuz. | grafu | grafus |
| Lok. | grafā | grafos |
1.Figūra, ko veido ar līnijām savienoti punkti un ko parasti izmanto, lai shematiski attēlotu kādu objektu vai norisi.
Stabili vārdu savienojumiAlternatīvu grafs. Datu plūsmas grafs.
- 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
2.joma: elektrotehnika Elektriskās shēmas attēls, kas satur visus shēmas mezglus un zarus, no kuriem izslēgti visi shēmas elementi (enerģijas avoti un patērētāji).
Avoti: D3, LLVV
Korpusa piemēri
Šie piemēri no latviešu valodas tekstu korpusa ir atlasīti automātiski un var būt neprecīzi.
- Koku platums izsaka to, cik tuvu grafa struktūra ir kokam.
- Ceļu platums izsaka mazāko iespējamo ceļu skaitu, kas pārklāj grafu .
- Secību grafa veidošanai tiek izmantota valoda XLink ( XML Linking).
- Visretāk sastopams ir ģenētiskais grafs – 2% [89].
- Pirmā pieeja ir optimālā maršruta meklēšana, izmantojot Deikstras algoritmu grafā.