Glosaro de grafeoteorio: Malsamoj inter versioj
| [nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
GünniX (diskuto | kontribuoj) e <sup> |
sup |
||
Linio 238:
(Orientita grafeo, Duliteraĵo) estas nomita '''simpla''' se ĝi havas neneiajn ciklojn kaj maksimume unu arkon inter iu ajn paro de verticoj. Kiam dirita sen ia kondiĉo, (orientita grafeo, duliteraĵo) estas kutime alprenita esti simpla.
En (orientita grafeo, duliteraĵo) γ, ni (distingi, diferencigi) la '''eliran gradon''' ''d''<sub>γ</sub><sup>+</sup>(''v''), la nombron de eĝoj lasantaj verticon ''v'', disde la '''eniran gradon''' ''d''<sub>γ</sub><sup>−</sup>(''v''), la nombron de eĝoj enirantaj verticon ''v''. Se la grafeo estas orientita, la grado ''d''<sub>γ</sub>(''v'') de vertico ''v'' estas egala al la sumo de ĝiaj eliraj kaj eniraj gradoj. Kiam la ĉirkaŭteksto estas klara, la suba indico γ povas esti eliziita. Maksimumaj kaj minimumaj eliraj gradoj, estas signitaj per δ<sup>+</sup>(γ) kaj δ<sup>+</sup>(γ); kaj maksimumaj kaj minimumaj eniraj gradoj, per δ<sup>−</sup>(γ) kaj δ<sup>−</
'''Elira najbarejo''', aŭ ''posteula aro'', ''N''<sup>+</sup><sub>γ</sub>(''v'') de vertico ''v'' estas la aro de vostoj de arkoj irantaj de ''v''. Simile, '''enira najbarejo''', aŭ ''antaŭula aro'', ''N''<sup>−</sup><sub>γ</sub>(''v'') de vertico ''v'' estas la aro de kapoj de arko iranta al en ''v''.
| |||