Risultati della ricerca

In [[teoria dei grafi]] il '''teorema di Robertson-Seymour''' costituisce una per i grafi planari. ...

...to perfetto|accoppiamenti perfetti]]. È una generalizzazione del [[teorema dei matrimoni]] ed è un caso particolare della [[formula di Tutte-Berge]]. ...] con un [[Numeri pari e dispari|numero dispari]] di [[Vertice (teoria dei grafi)|vertici]].<ref>{{cita|Lovász & Plummer (1986)|p. 84|Lovász1986}}.</ref> ...

In [[teoria dei grafi]], il '''teorema di Kirchhoff''' è un teorema sul numero di [[albero ricopr Dato un grafo connesso ''G'' con ''n'' [[vertice (teoria dei grafi)|vertici]], siano <math>\lambda_1,\lambda_2,...,\lambda_{n-1}</math> gli [[ ...

...atematico inglese [[Philip Hall]] nel 1935 ed è noto anche come '''teorema dei rappresentanti distinti''' o come '''teorema di Hall'''. ...ione risulta necessaria affinché ciascuna donna possa sposarsi con un uomo dei suoi desideri: ...

{{F|teoria dei grafi|giugno 2013}} ...dei grafi)|archi]] che si intersecano. Ad esempio sono planari i seguenti grafi: ...

...sorgente (il nodo iniziale) al pozzo (il nodo finale) è uguale alla somma dei pesi degli archi nel [[taglio minimo]]. '''Definizione.''' Un [[Flusso (teoria dei grafi)|flusso]] è una funzione <math>f: E \to R^+</math> che assegna ad ogni arco ...

...ente affinché un grafo <math>G</math> sia hamiltoniano. Esso generalizza i teoremi precedenti di [[Teorema di Ore|Ore]] e [[Teorema di Ore#Corollari|Dirac]]. ...ssibile, degli archi, per cui tutti gli archi di <math>G</math> sono anche nella sua chiusura. Di conseguenza se <math>G</math> aveva un ciclo hamiltoniano ...

...friends and strangers''''') è un teorema di matematica nel dominio della [[teoria di Ramsey]]. ...m in Formal Logic'', che dimostrava il teorema omonimo, dando origine alla Teoria di Ramsey nell'area della matematica [[combinatoria]].<br /> ...

...trice delle adiacenze|matrici di adiacenza]] utilizzate nella [[teoria dei grafi]]. Le matrici intere trovano frequente applicazione in [[combinatoria]]. ...dizionamento (matematica)|condizione numero]] ). I teoremi della [[Matrice|teoria delle matrici]] che deducono le proprietà dai determinanti evitano così i p ...

...sere formulato in diversi modi a seconda del contesto in cui è utilizzato. Nella sua versione più semplice si può enunciare nel seguente modo: ...ité de Nice-Sophia Antipolis.</ref> Questo risultato è poi esteso da altri teoremi, tra cui il [[teorema di Kakutani]] e il [[Teorema di Tikhonov (punto fisso ...

Il '''teorema dei quattro colori''' è un [[teorema]] di [[matematica]] che afferma che data u ...a l'altro, un estensivo ricorso al [[computer]], per una delle prime volte nella [[storia della matematica]]. ...

...dei campi quantistiche finite in 4 dimensioni. Può essere pensata come la teoria di campo più simmetrica che non coinvolge la gravità. La [[lagrangiana]] per la teoria è<ref>{{Cita web|url=http://www-hep.physics.uiowa.edu/~vincent/courses/2927 ...

...nda spunto dalla versione in inglese da cui è stata parzialmente tradotta. Nella versione in inglese costituisce un punto di riferimento per quanto riguarda * Nella [[classificazione della Library of Congress]](LCC), alla matematica è asseg ...

..., "luogo", e λόγος, ''lógos'', "studio", col significato quindi di "studio dei luoghi") è una branca della [[matematica]] che studia le proprietà delle [[ ...ua|continuità]], [[spazio connesso|connessione]] o [[compattezza]] trovano nella topologia la loro migliore formalizzazione. Si basa essenzialmente sui conc ...

...i, in modo tale da evitare i paradossi derivati dalla formulazione della [[teoria ingenua degli insiemi]]. ...atematica|teoria fondamentale]] nella matematica moderna, nel senso di una teoria invocata per giustificare le assunzioni fatte riguardo all'esistenza degli ...

...ca razionale]], [[meccanica celeste]], [[teoria dei numeri]], [[teoria dei grafi]]. Sembra che [[Pierre Simon Laplace]] abbia affermato "Leggete Eulero; egl ...i Eulero; in logica: il ''[[diagramma di Eulero-Venn]]''; nella teoria dei grafi: (di nuovo) la ''relazione di Eulero''; nell'algebra: il ''metodo di Eulero ...

...[Euclide]], matematico greco, immaginato da [[Raffaello Sanzio|Raffaello]] nella sua opera ''[[Scuola di Atene]]'']] ...no a proprietà meno intuitive degli oggetti stessi (espresse dai [[Teorema|teoremi]]). ...

...nalKura.pdf}}</ref> La sua formulazione è stata motivata dal comportamento dei sistemi di oscillatori [[Sostanza pura|chimici]] e biologici, e ha trovato ...delle interazioni dalla differenza di fase tra ciascuna coppia di oggetti. Nella versione originale, gli oscillatori sono perfettamente interscambiabili -- ...

...ria|allegorica]], munita di [[squadra e compasso]], insegna la geometria a dei discepoli (1309-1316 circa).]] ...erte matematiche, proseguendo attraverso l'evoluzione nel corso dei secoli dei propri metodi e delle [[notazioni matematiche]] il cui uso si sussegue nel ...

...line matematiche della [[topologia]], della [[geometria]] e della [[teoria dei gruppi]], un '''orbifold''' (contrazione dell'[[Lingua inglese|inglese]] '' ...tudiati in termini delle proprietà della curvatura locale degli orbiedri e dei loro rivestimenti.<ref>Bridson and Haefliger (1999).</ref> ...