Risultati della ricerca

...vertici si denota con <math>\,K_n</math>. In questo grafo (in ciascuno dei grafi della classe di isomorfismo <math>\,K_n</math>) vi sono <math>\,n(n-1)/2</m ...sso. I grafi completi sono i grafi massimamente [[connettività (teoria dei grafi)|connessi]], in quanto l'unico [[taglio di vertici]] che li sconnette è l'i ...

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

...''[[istmo]]'') è un arco la cui eliminazione aumenta il numero di [[Grafo#Connettività|componenti connesse]]. Equivalentemente, un arco è un ponte se e solo se no ...za ponti è equivalente a un grafo con [[Grafo connesso da k-archi|grado di connettività pari a 2]] per ogni componente non [[Banale_(matematica)|banale]]. Un ponte ...

...ina di Turing non deterministica]] può indovinare il [[Vertice (teoria dei grafi)|vertice]] successivo del percorso, mantenendo come uniche informazioni mem ...(teoria dei grafi)|vertici]] del grafo e si aggiunga un [[Arco (teoria dei grafi)|arco]] tra tutti i vertici <math>u</math> e <math>v</math> se lo stato rel ...

...processi stocastici ed è strettamente legata alle proprietà spettrali dei grafi. .../ d</math>, dove <math>h(G)</math> è la [[Costante di Cheeger (teoria dei grafi)|costante di Cheeger]]. ...

...a [[linguistica]] strutturale, nella storia (alberi genealogici, filologia dei testi). ...o è una tripla <math>(V, E, f)</math>, dove <math>V</math> è detto insieme dei nodi, <math>E</math> è detto insieme degli archi e <math>f</math> è una fun ...

...esse]] di un [[grafo]]. Un'applicazione tipica dell'algoritmo è la ricerca dei cicli. Ha la stessa efficienza dell'[[algoritmo di Gabow]]. S = [] // La pila dei nodi, inizialmente vuota ...

...[[Partizione (teoria degli insiemi)|partizione]] dei [[Vertice (teoria dei grafi)|vertici]] di un [[grafo]] in due [[Sottoinsieme|sottoinsiemi]] [[Disgiunzi Un taglio <math>C=(S,T)</math> è la partizione dei vertici <math>V</math> di un grafo <math>G=(V,E)</math> in due sottinsiemi ...

...n arco può essere collegato a un qualunque numero di [[Vertice (teoria dei grafi)|vertici]]. Formalmente, un ipergrafo <math>H</math> è una coppia <math>H = ...degli insiemi]] tende a occuparsi di domande non inerenti alla teoria dei grafi, quali la [[Teorema di Sperner|teoria di Sperner]]. ...

...]) finalizzato a rappresentare le relazioni di [[connessione (informatica)|connettività]], fisica o logica, tra gli elementi costituenti la rete stessa (detti anch ...alità mentre il ramo evidenzia la relazione di [[connessione (informatica)|connettività]] tra i nodi. La topologia viene rappresentata quindi sotto forma di grafo ...

...zione d'ordine non può avere [[Grafo|cicli]], mentre può avere più [[Grafo#Connettività|componenti connesse]] e da ogni suo nodo può entrare ed uscire qualsiasi nu ...e di divisibilità, gli elementi 2 e 3 non sono in relazione perché nessuno dei due è divisore dell'altro. ...

...onamento (matematica)|condizionamento]], [[curvatura]], [[teoria dei grafi|connettività]], [[conducibilità termica]], [[legge di Hooke|coefficiente elastico]], [[c * Χ e χ per: [[numero cromatico dei vertici]], [[teoria dei caratteri|carattere]] ...

...lla frazione rimossa la rete si rompe in cluster [[Glossario di teoria dei grafi|connessi]] significativamente più piccoli. Tale teoria è nata nel tentativo ...requente, in realtà è più facile analizzare reti [[Glossario di teoria dei grafi|infinite]] che semplicemente grandi. In questo caso la domanda corrisponden ...

...nizioni relativamente semplici e in grado di dare buona evidenza ad alcuni dei tipi di entità che caratterizzano le matroidi. ...ti due insiemi indipendenti della stessa cardinalità, ogni elemento di uno dei due si può sostituire con qualche elemento dell'altro in modo da ottenere u ...

...dono a utilizzare le euristiche a causa delle dimensioni e della frequenza dei VRP del mondo reale che devono risolvere. ...inare al proprio deposito) in modo che siano soddisfatte tutte le esigenze dei clienti e i vincoli operativi e il ''costo globale di trasporto'' sia minim ...

...nalKura.pdf}}</ref> La sua formulazione è stata motivata dal comportamento dei sistemi di oscillatori [[Sostanza pura|chimici]] e biologici, e ha trovato Infine, la definizione dei parametri d'ordine deve essere riscritta per il limite del continuo ( ''N'' ...

...minimo la somma dei diametri dei cluster, la pianificazione delle classi e dei tornei e il riconoscimento delle forme dalle informazioni sulle loro sezion ...[algoritmo di approssimazione]] la cui ottimalità dipende dalla congettura dei giochi unici; un'altra variante difficile, trovare un'assegnazione soddisfa ...

...057-8, p. 104.</ref> vissuto nel [[IX secolo d.C.]], che è considerato uno dei primi autori ad aver fatto riferimento a questo concetto scrivendo il libro ...rt]] nel 1928, e altre successive formalizzazioni giunsero con lo sviluppo dei concetti di "[[effective calculability|calcolabilità effettiva]]"<ref>Kleen ...