Kiel registrite je 22:50, 16 maj. 2012 redakti MerlIwBot (diskuto \| kontribuoj) Patrolantoj 158 900 redaktoj e robota aldono de: zh:图论术语, sl:Slovar izrazov teorije grafov ← Iru al antaŭa ŝanĝo		Kiel registrite je 13:00, 11 jun. 2012 redakti malfari Martinod (diskuto \| kontribuoj) 166 redaktoj Neniu resumo de redakto Iru al sekvanta ŝanĝo →
Linio 62: Ciklo kiu havas neparan longon estas '''nepara ciklo'''; alie ĝi estas '''para ciklo'''. Unu teoremo estas ke grafeo estas [[dupartida grafeo]] se kaj nur se ne ekzistas ia ajn nepara ciklo. (Vidu en [[kompleta dupartida grafeo]].) La '''~~_girth_~~maŝo''' (angle '''girth''') de grafeo estas la longo de plej mallonga (simpla) ciklo en la grafeo; kaj la '''cirkonferenco''', la longo de plej longa (simpla) ciklo. La ~~_girth_~~maŝo kaj cirkonferenco de necikla grafeo estas ~~difinita~~difinitaj esti [[Infinito\|malfinio]] ∞. Grafeo estas '''necikla''' se ĝi enhavas neniujn ciklojn; '''unucikla''' se ĝi enhavas ĝuste unu ciklon; kaj '''pancikla''' se ĝi enhavas ciklojn de ĉiu ebla longo (de 3 ĝis la ordo de la grafeo). Linio 200: La '''''k''<sup>-a</sup> potenco''' ''G<sup>k</sup>'' de grafeo ''G'' estas supergrafeo formita per aldono de rando inter ĉiuj paroj de verticoj de ''G'' kun distanco maksimume ''k''. ''Dua potenco'' de grafeo estas ankaŭ nomita '''kvadrato'''. La '''''k''-ampleksanto''' estas ampleksanta subgrafeo en kiu ĉiuj du verticoj estas maksimume ''k''-oble foraj unu de la alia sur S ol sur G. La nombro ''k'' estas la '''~~_dilation_~~dilatio''' (angle '''dilation'''). ''k''-ampleksanto estas uzata por studi geometrian retan optimumigon. ==Genro==

Glosaro de grafeoteorio: Malsamoj inter versioj