Resultats de la cerca

...</math> hi ha un [[camí]] de <math>u</math> cap a <math>v</math> i un camí de <math>v</math> cap a <math>u</math>. Els components fortament connexos (CFC ...é tots els vèrtexs del graf o si en afegir-hi un vèrtex més del graf deixa de ser fortament connex. ...

[[Fitxer:caminosmascortos.jpg|miniatura|Exemple de Graf Ponderat|350px]] ...entre dos vèrtexs (o nodes) d'un graf de tal manera que la suma dels pesos de les arestes que el formen sigui mínima. Un exemple és trobar el camí més rà ...

...estan connectats per un camí de longitud 1, i els segons veïns per un camí de longitud 2. Si un camí comença i acaba en el mateix vèrtex s'anomena cicle. ...ctivitat (teoria de grafs)|connex]] si existeixen camins entre cada parell de vèrtexs. ...

...}}''' algorisme de [[Las Vegas]] ''' és un [[algorisme]] de [[computació]] de caràcter [[aleatori]] que no és aproximat: és a dir, o dona el resultat cor ...g utilitzat. L'algorisme de [[Las Vegas]] s'utilitza sobretot en problemes de complexitat [[NP (Complexitat)|NP]], que serien intractables amb mètodes de ...

...r:GraphRewriteExample.PNG|miniatura|Exemple d'una regla de reescriptura de grafs (optimització dins la construcció d'un compilador: multiplicació per 2 subs ...at. Té nombroses aplicacions, des de l'[[enginyeria de programari]] fins a algorismes i generació d'imatges. ...

...al|freqüències]] i els vectors propis formen el que es coneix com a [[base de Fourier]] d'un graf. ...cent d'[[Aprenentatge automàtic|algoritmes d'aprenentatge]] estructurat en grafs, com ara les [[Xarxa neuronal convolutiva|xarxes convolucionals]] àmpliamen ...

...es [[Matemàtiques]] que se centra en els aspectes més abstractes o formals de la informàtica. ...ou l'[[Anàlisi d'algorismes]] i la [[Semàntica Formal]] dels [[llenguatges de programació]]. Hi ha més conjunts d'estudi a part d'aquests dos, els quals ...

...ack Edmonds i [[Richard Karp]] el 1972 (però descobert abans). L'algorisme de Dinic inclou tècniques addicionals per reduir el temps d'execució a <math>\ ...at de l'algorisme és que la mida del camí no saturat més curt s'incrementa de manera monòtona. ...

...L'aparellament bipartit és un cas especial d'un problema sobre una [[xarxa de flux]]. ...f (matemàtiques)|graf]] ''G'' = (''V'',''E''), un '''aparellament''' ''M'' de ''G'' és un conjunt d'arestes [[Graf (matemàtiques)#Definicions|no adjacent ...

...sol aquest mateix problema en un temps menor, però requereix que els pesos de les arestes no siguin negatius. Aquest algorisme va ser desenvolupat per [[ ...cost total negatiu llavors aquest graf no té solució. L'algorisme és capaç de detectar aquest cas. ...

...ament es basa a anar expandint cada [[Node (informàtica)|node]] que troba, de manera recursiva, recorrent tots els nodes d'un camí concret. Quan ja no qu De la mateixa manera, existeix l'[[algorisme]] de [[cerca en amplada]] (BFS - breadth first search). ...

...itxer:Knight's tour.svg|miniatura|Una ruta de cavall oberta en un escaquer de 8x8 caselles.]]}} ...ts-Tour-Animation.gif|miniatura|Animació d'una ruta de cavall en un tauler de 5 per 5 caselles.]]}} ...

...de grafs)|arestes]] de ''G'' són també arestes d'un arbre d'expansió ''T'' de ''G'', llavors ''G'' és un arbre i és idèntic a ''T'' (és a dir, un arbre t ...n graf connex ''G'' pot també ésser definit com el conjunt màxim d'arestes de ''G'' que no contenen cicles, o com el conjunt mínim d'arestes que connecte ...

...mes del món real i la seva importància en el desenvolupament d'[[Algorisme|algorismes]] informàtics]] ...conjunt dels [[Nombre natural|nombres naturals]]) més que ''«continues»'' (de manera anàloga a les [[Funció contínua|funcions contínues]]). ...

...isualització del [[Garbell d'Eratòstenes]], un exemple d'algorisme per tal de descartar nombres divisibles i deixar-ne només els [[Nombre primer|nombres ...de dos [[Nombre natural|enters]] positius, el [[Distribució normal|mètode de Gauss]] per resoldre un [[sistema lineal d'equacions]], o com per exemple u ...

...berta"'', i les propietats de vivacitat, com ''"Sempre que es prem el botó de trucada ^del nè pis'' '', la cabina finalment s'aturarà. alpis'' ...ida (com ara l'evitació de [[Interbloqueig|livelock]] ) així com requisits de seguretat (com evitar estats que representen una [[fallada del sistema]]). ...

...entre ells, per la qual cosa cal arribar a un compromís segons el criteri de l'enginyer.]] ...en altres camps que no hi tenen res a veure, com per exemple, a [[teoria]] de la [[informàtica]].<ref>David L. Applegate, Robert E. Bixby, Vašek Chvátal, ...

...graf és dirigit, els arcs se simbolitzen amb fletxes, indicant la direcció de la relació entre els dos vèrtexs. ...tructura de llocs web, l'anàlisi de [[Xarxa informàtica|xarxes]], l'estudi de molècules en [[química]] i [[física]], o altres camps com els [[sociologia| ...

...et\}</math>, on <math>\mathcal{P}(V)</math> és el [[conjunt de les parts]] de <math>V</math>. ...hipergraf 2-uniforme és un graf, un hipergraf 3-regular és una col·lecció de triplets no ordenats, i així successivament. ...

...iscret|objectes discrets]] (i normalment també [[Finit|finits]]). Una part de la combinatòria inclou el "comptar" el [[nombre]] d'objectes que satisfan u ...les àrees més antiga i més accessible de la combinatòria és la [[teoria de grafs]].<ref name=:0>{{Ref-web|títol=combinatorics {{!}} mathematics {{!}} Britan ...