Resultats de la cerca

[[Fitxer:Simple-bipartite-graph.svg|miniatura|Exemple de graf bipartit.]] ...grafs]] un [[Graf (matemàtiques)|graf]] no dirigit els [[vèrtex (teoria de grafs)|vèrtexs]] del qual es poden separar en dos [[conjunts disjunts]] <math> V_ ...

...forma que l'únic tall de vèrtex que desconnecta el graf és tot el conjunt de vèrtexs. ...s)|menor]]. Com que <math>K_n</math> inclou <math>K_{n-1}</math>, no hi ha grafs <math>K_n</math> amb <math>n>=5</math> que siguin planars. ...

...és un [[Graf (matemàtiques)|graf]] en què el nombre d'[[aresta (teoria de grafs)|arestes]] és pròxim al nombre d'arestes màxim que pot tindre el graf. Per ...''|^''k''), on |''E''| és el nombre d'arestes, |''V''| el nombre de vèrtexs i la lletra O es refereixi a la [[Cota superior asimptòtica]] {{har ...

[[Fitxer:Undirected 6 cycle.svg|miniatura|Un graf cicle de longitud 6]] ...d'[[Aresta (teoria de grafs)|arestes]], i tot vèrtex té [[Grau (teoria de grafs)|grau]]&nbsp;2;<ref>{{MathWorld|id=CycleGraph|title=Cycle Graph}}</ref> és ...

...és que un bosc és una [[unió disjunta]] d'arbres (d'aquí el nom). Un arbre de vegades rep el nom d{{'}}''arbre lliure ''. Un ''' arbre ''' és un graf simple unidireccional '' G '' que satisfà alguna de les següents condicions equivalents: ...

...propis]] i [[Valor propi, vector propi i espai propi|els vectors propis]] de les matrius associades al graf, com ara la seva [[matriu d'adjacència]] o [ ...ge del vèrtex, el seu [[Espectre d'una matriu|espectre]] és un [[Propietat de graf|gràfic invariant]], encara que no és complet. ...

...tersen_graph_blue.svg|miniatura|El [[graf de Petersen]] és un graf regular de grau 3]] ...icional que el grau d'entrada i el grau de sortida de tots els vèrtexs han de ser iguals.<ref> ...

...e categories)|con]] (en el sentit [[teoria de categories]], de la [[teoria de categories]]) d'un [[functor]] (covariant) ajudant-se amb el [[diagrama]] de baix, que consta de: ...

[[Fitxer:Pappus_graph.svg|miniatura|250x250px|Graf de Pappus: un graf regular, format per 18 vèrtexs, tots ells enllaçats amb alt ...anujan–Petersson, que es va utilitzar en la construcció d'alguns d'aquests grafs. ...

...àtiques)|partició]] <math> V_1 </math> estan connectats a tots els vèrtexs de la partició <math> V_2 </math> i viceversa.<ref name="bm">{{citar ref|cogno ...a dir, un graf bipartit complet està format per dos [[conjunts disjunts]] de vèrtexs i totes les possibles arestes que uneixen aquests vèrtexs. ...

{{àncora|grup lliure}}[[Fitxer:Cayley graph of F2.svg|miniatura|El graf de Cayley del [[grup lliure]] sobre dos generadors ''a'' i ''b'']] ...minat, habitualment finit, per al grup. És una eina central en la [[teoria de grups]] combinatòria i geomètrica. ...

[[Fitxer:Petersen1 tiny.svg|miniatura|El graf de Petersen s'acostuma a representar com un [[Pentàgon (polígon)|pentàgon]] am ...l'any 1898 com el més petit [[graf cúbic]] sense [[Aresta de tall|arestes de tall]] que no admet una 3-aresta-coloració.<ref>{{ref-web|url=http://www.wi ...

...s un tipus de [[Graf (matemàtiques)|graf]] amb algunes [[Aresta (teoria de grafs)|arestes]] dobles o triples (dibuixades com a línies dobles o triples). Les ...e no a tots) [[Grups de reflexió|grups de reflexió finits]]. Els diagrames de Dynkin també poden sorgir en altres contextos. ...

...xer:Finite coxeter.svg|miniatura|Diagrames de Coxeter-Dynkin per als grups de Coxeter finits fonamentals]] ...xer:Affine coxeter.svg|miniatura|Diagrames de Coxeter-Dynkin per als grups de Coxeter afins fonamentals]] ...

...temàtica moderna, particularment en l'[[anàlisi matemàtica]], com la noció de [[Funció matemàtica|funció]]. És notable també la seva aportació en [[mecàn ...002 Euler]] va ser batejat en honor seu i apareix en el calendari de sants de l'[[Luteranisme|Església luterana]]. ...

...]] ha estat utilitzat com a il·lustració dels [[Grup de permutacions|grups de permutacions]]. ]] ...de grups''', per una introducció planera vegeu: [[Introducció a la teoria de grups]]'' ...

La '''teoria de conjunts''' és la branca de les [[matemàtiques]] que estudia els [[conjunt]]s. El primer estudi formal == Definició de conjunt == ...

[[Fitxer:Möbius strip.jpg|miniatura|Cinta de Möbius feta amb una tira de paper]] ...a i un sol contorn. És una superfície no [[orientable]]. Va ser descoberta de manera independent pels matemàtics alemanys [[August Ferdinand Möbius]] i [ ...