Resultats de la cerca
Es mostren 2 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 , formada pels vèrtexs que uneix l’aresta en qüestió…
investigació operativa
Matemàtiques
Branca de les matemàtiques molt lligada a l’estadística i a l’anàlisi dels processos d’optimització, consistent a aplicar tècniques matemàtiques i estadístiques a la solució de problemes governamentals, empresarials, industrials, educatius, etc.
Les tècniques de la investigació operativa són particularment útils en l’equilibrament d’objectius conflictius amb un gran nombre de línies d’acció alternatives, amb conflictes d’interessos i amb un gran nombre de variables complexes i interaccionants La investigació operativa s’utilitza per a conduir i coordinar les operacions o les activitats dins un sistema organitzat empresa, administració pública, etc, i els estudis que en són el resultat intenten proporcionar a l’executiu una base sòlida, científica i quantitativa per a la presa de decisions Es caracteritza…