Resultats de la cerca
Es mostren 46 resultats
graf
(1) Graf orientat: el camí ( a 1, a 2, a 4, a 5) és un circuit , els arcs a 2 i a 3 són bucles o rulls en el vèrtex v 2. i a 6 és un camí de v 1 a v 3. (2) graf no orientat: la cadena ( a 1, a 4, a 5) és un cicle , les arestes a 2 i a 3 són bucles o rulls en el vèrtex v 2, i a 6 és una aresta de v 1 a v 3.
© fototeca.cat
Matemàtiques
Ens constituït per un conjunt S
d’elements i per un conjunt C
de línies que uneixen els elements de S
(tot palesant una correspondència
de S
en si mateix).
Cal distingir entre un graf orientat i un graf no orientat Un graf orientat és una quaterna S, C, o, e , on S és el conjunt d’elements o vèrtexs, C és el conjunt de línies entre els vèrtexs o arcs, o és l' aplicació origen que assigna a cada arc el vèrtex del qual surt, i e és l' aplicació extrem que assigna a cada arc el vèrtex al qual arriba Un graf no orientat és una terna S, C, e , on S és el conjunt dels vèrtexs, C és el conjunt de línies entre els vèrtexs o arestes , i e és l’aplicació que assigna a cada aresta una parella de S × S…
-graf | -grafa
Forma sufixada del mot grec γράφω que significa ‘escriure’, per indicar: ‘qui descriu’, ‘qui estudia’.
graf-
Forma prefixada del mot grec gráphō, que significa 'escriure' (ex.: grafema, grafomància, grafologia).
-graf | -grafa
Forma sufixada del mot grec γράφω que significa ‘escriure’, per indicar: ‘qui escriu’, ‘qui compon’.
-graf | -grafa
Forma sufixada del mot grec γράφω, que significa ‘escriure’, per a indicar: ‘instrument que escriu, que enregistra’.
graf de Petersen
graf de Petersen
Matemàtiques
Graf 3-regular, d’ordre 10, que té diàmetre 2.
A més, és el graf 3-regular de diàmetre 2 amb el nombre més gran de vèrtexs El graf de Petersen és un graf vèrtex-transitiu amb nombre cromàtic 4, que no és de Cayley ni hamiltonià
digraf
digraf
Matemàtiques
Graf les arestes del qual, anomenades arcs, són parells ordenats de vèrtexs diferents.
Un digraf G amb un conjunt de vèrtexs V i un conjunt d’arcs E es denota per G = V , E Sovint s’escriu també E = E G i V = V G
aresta-connectivitat
Matemàtiques
Donat un graf G diferent de Kj, nombre mínim d’arestes (representat per ƛ(G) que cal treure del conjunt d’arestes per tal que el graf resultant no sigui connex.
Quan el graf modela una xarxa d’interconnexió, aleshores aquest paràmetre mesura la vulnerabilitat de la xarxa davant la fallada d’enllaços