grafeo

Signifo

1. Tia matematika strukturo `(bb E,U)`, ke `bb E` estas aro (aro de la verticoj) kaj `U` estas vico, kies termoj estas duopoj el elementoj en `bb E` (vico de ĝiaj eĝoj)
   • grafeo estas prezentebla per aro da punktoj (la verticoj), ligitaj per linioj aŭ sagoj (la eĝoj)
   • ebena grafeo (desegnebla sur ebeno sen interkruciĝoj).

   sinonimoj: grafo; subnocioj: orientita grafeo, neorientita grafeo, simpla grafeo, n-grafeo, plurgrafeo, arbo, subgrafeo, supergrafeo partoj: kliko, koneksa komponanto vidu ankaŭ: vertico, eĝo, buklo, ordo, n-opeĝa, senbukla, eŭlera, kompleta

2. (de rilato ) Diagramo, foje uzata por ĝin prezenti, konsistanta el sagoj, kies randoj prezentas tiajn elementojn `a` kaj `b`, ke `(a,b)` estas elemento de la rilato
   • en la grafeo de simetria rilato, al ĉiu sago respondas sago kun samaj randoj kaj kontraŭa direkto.

Reta Vortaro (ReVo), GPL 2.0 · reta-vortaro.de

Prononco

IPA

/ɡraˈfe.o/

Silaboj

gra·FE·o

Aŭskultu

▶ Vikimedia Komunejo

Vortfarado

1. graferadikografeo
2. ofinaĵosubstantivo

Formoj

Ekzemplaj frazoj

• En matematiko sagujo estas direktita grafeo. #3136422

Tatoeba, CC BY 2.0 FR

En aliaj lingvoj

Reta Vortaro (ReVo), GPL 2.0