Resultats de la cerca

La ciutat prussiana de Königsberg actualment Kaliningrad està dividida pel riu Pregol’a, que voreja l’illa de Kneiphof Hi havia set ponts disposats com s’indica a la figura Els habitants de la ciutat es plantejaven si era possible fer un recorregut tancat que passés una sola vegada per cadascun dels set ponts En llenguatge de teoria de grafs, la pregunta és si el graf és eulerià La resposta és negativa La solució del problema va ser trobada per Leonard Euler, el 1736, introduint per primer cop la noció de graf i resolent a la vegada un problema de caràcter més general

Si X ∈S , aleshores tota part Y no buida de E inclosa en X pertany també a S i, per a tota part A de E , si X i Y són dos elements de S continguts en A i maximals, aleshores card X = card Y La teoria de matroides fou introduïda per Withney el 1935 i ha experimentat un desenvolupament ràpid en ésser aplicada als espais vectorials i a la teoria de grafs

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ó…

Terme bàsic de la teoria de la localització, anomenat també posició relativa , ha estat utilitzat com a concepte geomètric així, la geografia quantitativa aplica la teoria de grafs de la topologia matemàtica per analitzar l’accessibilitat de l’espai humà També ha estat analitzada des del punt de vista social, per les implicacions que té amb el poder econòmic, ja que la major o menor accessibilitat a l’espai i a la informació depèn de la pertanyença a una classe social o a una altra

Els sistemes experts són constituïts per programes que modelitzen l’experiència d’un expert, com es ara l’experiència acumulada necessària per a la diagnosi mèdica Les àrees d’aplicació dels sistemes experts són la interpretació de dades químiques, geològiques, etc, la predicció, la diagnosi avaries, malalties, etc, el disseny, la planificació, la gestió, etc Un sistema expert es caracteritza pel fet d’ésser flexible , en el sentit que pot ésser canviat i ampliat fàcilment, i pel fet d’ésser entenedor , en el sentit que pot explicar el contingut de la seva base de coneixements i les seves…

La intelligència artificial s’ha desenvolupat amb el desplegament de les tècniques utilitzades en el disseny d’autòmats capaços de funcions pròximes a les de la intelligència humana Les activitats de la intelligència artificial són el procesament del llenguatge natural, la recuperació intelligent de la informació en una base de dades, els sistemes experts, la demostració de teoremes, la robòtica, la programació automàtica, els problemes de la percepció i els jocs, etc Les tècniques que utilitza són la representació i modelització de coneixements, les estructures de control, la recerca…

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 també per l’aplicació del…