Risultati della ricerca

{{F|teoria dei grafi|ottobre 2015}} [[File:Simple-bipartite-graph.svg|thumb|Esempio di grafo bipartito senza cicli]] ...

{{S|teoria dei grafi}} [[File:De bruijn graph-for binary sequence of order 4.svg|thumb|Grafo di de Bruijn (2, 3)]] ...

...ulla distanza]]. Ha [[diametro]] 2. Il suo [[Automorfismo dei grafi|gruppo di automorfismo]] ha 120 elementi, ed è infatti il [[gruppo simmetrico]] <math ...l'uso della [[teoria dei gruppi]] e lo studio delle [[Grafo|invarianti dei grafi]]. ...

|PostNazionalità = , noto per i suoi contributi alla [[teoria dei grafi]] ...to = Math Genealogy Project}}</ref>, nel 1970 si trasferì all'[[Università di Duisburg]], dove rimase fino al suo pensionamento nel 1978. ...

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

[[File:Cayley graph of F2.svg|thumb|Il grafo di Cayley del [[gruppo libero]] su due generatori <math>a</math> e <math>b</ma ...proprietà algebriche del gruppo in proprietà metriche del grafo. Il grafo di Cayley è uno strumento centrale in [[topologia]] e nella [[teoria geometric ...

...re grande come ''n'' - log ''n'' - O(log log ''n'') e non è mai più grande di ''n'' - log ''n''.</ref> un insieme indipendente massimale più grande è chi ...mi massimali di elementi indipendenti in strutture matematiche diverse dai grafi, e in particolare negli [[Spazio vettoriale|spazi vettoriali]] e nei [[Matr ...

[[File:Petersen1 tiny.svg|thumb|Il [[grafo di Petersen]] è un grafo cubico]] ...ight=0.8|Il [[grafo bipartito completo]] <math>K_{3,3}</math> è un esempio di grafo bicubico]] ...

...are come sottografo indotto di un grafo, i suoi vertici formano una cricca di dimensione 5.]] ...ntiene. Alcuni autori chiamano ''cricca'' ogni sottografo completo che sia di dimensione massima<ref>Harary, F. [https://www.amazon.it/Graph-Theory-Frank ...

...e:Phylogenetic tree scientific names.svg|thumb|upright=1.5|Fig. 1: Esempio di albero filogenetico]] ...ni fondamentali di discendenza comune di gruppi [[tassonomia|tassonomici]] di organismi. ...

...ricche]]") in un [[grafo]], cioè, insiemi di elementi dove ciascuna coppia di elementi è connessa. ...nale]].<ref>Per maggiori dettagli e riferimenti, vedi [[cricca (teoria dei grafi)]].</ref> ...

...olinomiale calcolando un taglio minimo del grafo che rappresenta tale rete di flusso. ...di due valori tramite algoritmi iterativi approssimati, con forti garanzie di ottimalità del risultato, che calcolano un taglio minimo a ogni iterazione. ...

...ite coxeter.svg|400px|right|thumb|Diagrammi di Coxeter-Dynkin per i gruppi di Coxeter finiti fondamentali<ref name="grp" /><ref name="haze">{{Cita pubbli ...ine coxeter.svg|400px|right|thumb|Diagrammi di Coxeter-Dynkin per i gruppi di Coxeter affini fondamentali<ref name="grp" /><ref name="ter">{{Cita pubblic ...

...ne, i sistemi di radici sono importanti di per sé, come nella [[teoria dei grafi spettrali]].<ref>{{Cita pubblicazione|autore=Cvetković|nome=Dragoš|anno=200 ...labels.png|destra|miniatura|250x250px| I sei vettori del sistema di radici di ''A''₂.]] ...

...ef>[[File:KnowledgeGraphEmbedding.png|miniatura|upright=2.8|Incorporamento di un grafo della conoscenza. Il vettore che rappresenta le entità e le relazi ...della conoscenza, <math>\mathcal{G} = \{E, R, F\}</math>, è una collezione di entità <math>E ...

...oliedro''' è un [[geometria solida|solido]] delimitato da un numero finito di [[faccia (geometria)|facce]] [[piano (geometria)|piane]] [[poligono|poligon ...odecaedro stellato]]<br />[[Piccolo dodecaedro stellato]]<br />([[Poliedro di Keplero-Poinsot]]) ...

...s.jpg|thumb|Alcuni comportamenti delle formiche sono la fonte di algoritmi di ottimizzazione (qui, le [[Dorylinae|formiche legionarie]] del genere ''[[Do Gli '''algoritmi delle colonie di formiche''' sono degli [[Algoritmo|algoritmi]] ispirati dal [[comportamento ...