l'accesso più veloce di browser!
187 relazioni: Accoppiamento, Accoppiamento (teoria dei grafi), Affluente, Albero (grafo), Albero (informatica), Albero ricoprente, Albero ricoprente minimo, Alfréd Rényi, Algoritmo (semiotica), Algoritmo di Edmonds, Algoritmo di Prim, Algoritmo di Tarjan per le componenti fortemente connesse, Analisi delle reti sociali, András Gyárfás, André Sainte-Laguë, Aree della matematica, Automorfismo, Øystein Ore, Base di dati a grafo, Béla Bollobás, Bernard Roy, Biologia di sintesi, Calibro (teoria dei grafi), Cammino euleriano, Cammino hamiltoniano, Cammino minimo, Carl Borchardt, Chi (lettera), Ciclo, Classificazione, Coefficiente di clustering, Collegamenti tra combinatoria e matrici, Colorazione dei grafi, Combinatoria, Componente connessa (teoria dei grafi), Congettura di Erdős-Gyárfás, Contrazione degli spigoli, Copertura degli spigoli, Copertura dei vertici, Cricca (teoria dei grafi), Cronologia della matematica, Dénes König, Densità di un grafo, Descrittore molecolare, Digrafo aciclico connesso, Dimensione (disambigua), Discreto e continuo, Dualità, Eccentrico, Episodi di Numb3rs (seconda stagione), ..., Episodi di Numb3rs (terza stagione), Etichettamento di componenti connesse, Eulero, Fan Chung, Formula di Cayley, Frank Plumpton Ramsey, Gematria, Geometria combinatoria, Geometria computazionale, Geometria convessa, Glossario di teoria dei grafi, Gordon Rugg, Graduate Texts in Mathematics, Grafico, Grafo, Grafo aleatorio, Grafo arricchito, Grafo bipartito, Grafo bipartito completo, Grafo ciclo, Grafo complemento, Grafo completo, Grafo connesso, Grafo cordale, Grafo cubico, Grafo d'intervallo, Grafo di Heawood, Grafo di Petersen, Grafo di Petersen generalizzato, Grafo duale, Grafo nullo, Grafo perfetto, Grafo planare, Grafo regolare, Grafo trasposto, Graphviz, Greedoide, Hamiltoniano, Handshake, Heap (struttura dati), Herbert Wilf, Insieme indipendente (teoria dei grafi), Insieme indipendente massimale, Isomorfismo, Julius Petersen, Kazimierz Kuratowski, L (complessità), Lemma di Sperner, Lettere greche in matematica, scienze, ingegneria, Maglia, Mappa (matematica), Martin Aigner, Matematica, Matematica discreta, Matrice binaria, Matrice di grado, Matrice unimodulare, Matroide, Modello matematico, Mooter, Morfismo, Multidigrafo, Multidigrafo euleriano, Multigrafo, Multigrafo euleriano, Nikos Salingaros, Nodo (disambigua), Nodo (informatica), NP-completo, Numb3rs, Numero di Wedderburn-Etherington, Numero rifattorizzabile, Olone, Omeomorfismo (teoria dei grafi), Operatore ternario, Ordinamento topologico, Parità dello zero, Paul Erdős, Paul Seymour (matematico), Percorso del cavallo, Pluridigrafo, Poliedro, Ponte (disambigua), Ponte (teoria dei grafi), Premio Morgan, Problema dei ponti di Königsberg, Problema dei servizi, Problema del postino cinese, Problema di copertura delle cricche, Programmazione competitiva, Programmazione dinamica, Proofs from THE BOOK, Quiver, Radice, Raffigurazione di un grafo, Raggio (geometria), Relazione d'ordine, Rete a invarianza di scala, Rete di flusso, Rete semantica, Rete sociale, Ricerca in ampiezza, Ricerca in profondità, Ricerca operativa, Richard K. Guy, Richard Rado, Sei gradi di separazione, Snark (teoria dei grafi), Spanning tree, Spanning tree (networking), Steven Strogatz, Storia della matematica, Struttura dati, Tabella di hash distribuita, Taglio (teoria dei grafi), Teorema dei cinque colori, Teorema dei quattro colori, Teorema del punto fisso di Brouwer, Teorema di Cayley, Teorema di Kirchhoff, Teorema di Robertson-Seymour, Teorema di Tutte, Teoria, Teoria algebrica dei grafi, Teoria chimica dei grafi, Teoria dei circuiti, Teoria dei disegni, Teoria del mondo piccolo, Teoria della complessità, Teoria delle matrici, Tibor Gallai, Ummo, Vertice, Vertice (teoria dei grafi), William Kingdon Clifford, William Thomas Tutte, 21 problemi NP-completi di Karp. Espandi índice (137 più) »
Accoppiamento
*Accoppiamento – in elettrotecnica, trasferimento di energia da un mezzo, come un cavo metallico o una fibra ottica, ad un altro, includendo anche i trasferimenti fortuiti.
Nuovo!!: Teoria dei grafi e Accoppiamento · Mostra di più »
Accoppiamento (teoria dei grafi)
Nella disciplina matematica della teoria dei grafi, un accoppiamento o abbinamento (in inglese matching) o insieme degli spigoli indipendenti in un grafo è un insieme bipartito di spigoli senza vertici comuni.
Nuovo!!: Teoria dei grafi e Accoppiamento (teoria dei grafi) · Mostra di più »
Affluente
In idrografia un affluente (o tributario) è un corso d'acqua naturale che versa le sue acque in un altro maggiore.
Nuovo!!: Teoria dei grafi e Affluente · Mostra di più »
Albero (grafo)
In teoria dei grafi un albero è un grafo non orientato nel quale due vertici qualsiasi sono connessi da uno e un solo cammino (grafo non orientato, connesso e privo di cicli).
Nuovo!!: Teoria dei grafi e Albero (grafo) · Mostra di più »
Albero (informatica)
In informatica, un albero o struttura ad albero (tree in inglese) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi.
Nuovo!!: Teoria dei grafi e Albero (informatica) · Mostra di più »
Albero ricoprente
Grafo con evidenziato un '''Albero spanning''' Un albero di copertura o albero di connessione o albero di supporto di un grafo, connesso e con archi non orientati, è un albero che contiene tutti i vertici del grafo, ma degli archi ne contiene soltanto un sottoinsieme, cioè solo quelli necessari per connettere tra loro tutti i vertici con uno e un solo cammino.
Nuovo!!: Teoria dei grafi e Albero ricoprente · Mostra di più »
Albero ricoprente minimo
Nella teoria dei grafi, dato un grafo con archi pesati, l'albero ricoprente minimo (o minimum spanning tree, MST) è un albero ricoprente nel quale sommando i pesi degli archi si ottiene un valore minimo.
Nuovo!!: Teoria dei grafi e Albero ricoprente minimo · Mostra di più »
Alfréd Rényi
Ha avuto un lungo periodo di collaborazione con Paul Erdős, assieme al quale ha pubblicato 32 articoli.
Nuovo!!: Teoria dei grafi e Alfréd Rényi · Mostra di più »
Algoritmo (semiotica)
Algirdas J. Greimas e Courtés definiscono "algoritmo" la prescrizione di un determinato ordine nell'esecuzione di un insieme di istruzioni in vista della soluzione di un problema.
Nuovo!!: Teoria dei grafi e Algoritmo (semiotica) · Mostra di più »
Algoritmo di Edmonds
Nella teoria dei grafi l'algoritmo di Edmonds, chiamato anche algoritmo di Chu-Liu-Edmonds, è utilizzato per determinare, a partire da un dato digrafo pesato e fortemente connesso, un suo sottoalbero orientato di peso minimo e avente assegnata radice.
Nuovo!!: Teoria dei grafi e Algoritmo di Edmonds · Mostra di più »
Algoritmo di Prim
L'algoritmo di Prim è un algoritmo ottimo utilizzato in teoria dei grafi, informatica e ricerca operativa per determinare gli alberi di supporto minimi di un grafo non orientato e con pesi non negativi.
Nuovo!!: Teoria dei grafi e Algoritmo di Prim · Mostra di più »
Algoritmo di Tarjan per le componenti fortemente connesse
L'algoritmo di Tarjan, così chiamato per il nome del suo inventore Robert Tarjan, è un algoritmo usato nella teoria dei grafi per trovare le componenti fortemente connesse di un grafo.
Nuovo!!: Teoria dei grafi e Algoritmo di Tarjan per le componenti fortemente connesse · Mostra di più »
Analisi delle reti sociali
Esempio di rete sociale L'analisi delle reti sociali,Anche indicata come "SNA", acronimo dell'espressione inglese social network analysis a volte detta anche teoria della rete sociale, è una moderna metodologia di analisi delle relazioni sociali sviluppatasi a partire dai contributi di Jacob Levi Moreno, il fondatore della sociometria, scienza che analizza le relazioni interpersonali.
Nuovo!!: Teoria dei grafi e Analisi delle reti sociali · Mostra di più »
András Gyárfás
Nessuna descrizione.
Nuovo!!: Teoria dei grafi e András Gyárfás · Mostra di più »
André Sainte-Laguë
È anche noto per il metodo Sainte-Laguë.
Nuovo!!: Teoria dei grafi e André Sainte-Laguë · Mostra di più »
Aree della matematica
La matematica, nel corso della sua storia, è diventata una materia estremamente diversificata, di conseguenza si è reso necessario categorizzarne le aree.
Nuovo!!: Teoria dei grafi e Aree della matematica · Mostra di più »
Automorfismo
In matematica, un automorfismo è un isomorfismo di un oggetto matematico in se stesso.
Nuovo!!: Teoria dei grafi e Automorfismo · Mostra di più »
Øystein Ore
Ore si laureò in matematica presso l'Università di Oslo nel 1922.
Nuovo!!: Teoria dei grafi e Øystein Ore · Mostra di più »
Base di dati a grafo
In informatica una base di dati a grafo, o database a grafo, è una tipologia di database che utilizza nodi e archi per rappresentare e archiviare l'informazione.
Nuovo!!: Teoria dei grafi e Base di dati a grafo · Mostra di più »
Béla Bollobás
Ha svolto il suo dottorato nel 1967, sotto la supervisione di Paul Erdős.
Nuovo!!: Teoria dei grafi e Béla Bollobás · Mostra di più »
Bernard Roy
Bernard Roy è Professore emerito all'Università Paris-Dauphine.
Nuovo!!: Teoria dei grafi e Bernard Roy · Mostra di più »
Biologia di sintesi
Il termine biologia di sintesi (o biologia sintetica, dall'inglese synthetic biology) è la branca della biologia interessata a costruire sistemi biologici artificiali utilizzando conoscenze di biologia molecolare, biologia dei sistemi, biologia evoluzionistica e biotecnologie.
Nuovo!!: Teoria dei grafi e Biologia di sintesi · Mostra di più »
Calibro (teoria dei grafi)
Nella teoria dei grafi, il calibro (in inglese girth) di un grafo è la lunghezza del ciclo più corto contenuto nel grafo.
Nuovo!!: Teoria dei grafi e Calibro (teoria dei grafi) · Mostra di più »
Cammino euleriano
Un esempio di cammino euleriano In teoria dei grafi la nozione di cammino euleriano si può definire per varie strutture relazionali.
Nuovo!!: Teoria dei grafi e Cammino euleriano · Mostra di più »
Cammino hamiltoniano
Nel campo matematico della teoria dei grafi, un cammino in un grafo (orientato o non orientato) è detto hamiltoniano se esso tocca tutti i vertici del grafo una e una sola volta.
Nuovo!!: Teoria dei grafi e Cammino hamiltoniano · Mostra di più »
Cammino minimo
Nella teoria dei grafi, il cammino minimo (o shortest path) tra due vertici (o nodi) di un grafo è quel percorso che collega i suddetti vertici e che minimizza la somma dei costi associati all'attraversamento di ciascun arco (o lato).
Nuovo!!: Teoria dei grafi e Cammino minimo · Mostra di più »
Carl Borchardt
Nacque a Berlino da una famiglia ebraica.
Nuovo!!: Teoria dei grafi e Carl Borchardt · Mostra di più »
Chi (lettera)
Chi (maiuscolo Χ; minuscolo χ) è la ventiduesima lettera dell'alfabeto greco.
Nuovo!!: Teoria dei grafi e Chi (lettera) · Mostra di più »
Ciclo
Nessuna descrizione.
Nuovo!!: Teoria dei grafi e Ciclo · Mostra di più »
Classificazione
Il termine classificazione viene utilizzato per varie attività che si possono ricondurre alla gestione delle conoscenze.
Nuovo!!: Teoria dei grafi e Classificazione · Mostra di più »
Coefficiente di clustering
Nella teoria dei grafi, il coefficiente di clustering (o transitività) è la misura del grado in cui i nodi di un grafo tendono ad essere connessi fra loro.
Nuovo!!: Teoria dei grafi e Coefficiente di clustering · Mostra di più »
Collegamenti tra combinatoria e matrici
I collegamenti fra combinatoria e matrici sono molti e vari.
Nuovo!!: Teoria dei grafi e Collegamenti tra combinatoria e matrici · Mostra di più »
Colorazione dei grafi
Nella teoria dei grafi, la colorazione dei grafi è un caso speciale di etichettamento dei grafi; è un'assegnazione di etichette, tradizionalmente chiamate "colori", agli elementi di un grafo soggetta a determinati vincoli.
Nuovo!!: Teoria dei grafi e Colorazione dei grafi · Mostra di più »
Combinatoria
Con il termine combinatoria (che comprende anche la geometria combinatoria) si intende il settore della matematica che studia insiemi finiti di oggetti semplici (interi, stringhe, nodi e collegamenti, punti e linee, configurazioni discrete, insiemi finiti,...) che soddisfano proprietà ben definite e tendenzialmente semplici.
Nuovo!!: Teoria dei grafi e Combinatoria · Mostra di più »
Componente connessa (teoria dei grafi)
Nella teoria dei grafi, una componente connessa (o semplicemente una componente) di un grafo indiretto è un sottografo in cui.
Nuovo!!: Teoria dei grafi e Componente connessa (teoria dei grafi) · Mostra di più »
Congettura di Erdős-Gyárfás
In teoria dei grafi, l'indimostrata congettura di Erdős–Gyárfás, proposta nel 1995 dal prolifico matematico Paul Erdős e il suo collaboratore András Gyárfás, afferma che ogni grafo con grado minimo 3 contiene un ciclo semplice la cui lunghezza è una potenza di 2.
Nuovo!!: Teoria dei grafi e Congettura di Erdős-Gyárfás · Mostra di più »
Contrazione degli spigoli
right Nella teoria dei grafi, una contrazione dei grafi è un'operazione che rimuove uno spigolo da un grafo mentre fonde simultaneamente i due vertici che connetteva in precedenza.
Nuovo!!: Teoria dei grafi e Contrazione degli spigoli · Mostra di più »
Copertura degli spigoli
Nella teoria dei grafi, una copertura degli spigoli di un grafo è un insieme di spigoli tale che ogni vertice del grafo è incidente ad almeno uno spigolo dell'insieme.
Nuovo!!: Teoria dei grafi e Copertura degli spigoli · Mostra di più »
Copertura dei vertici
In teoria dei grafi, si dice copertura dei vertici o copertura tramite vertici (in inglese vertex cover) un sottoinsieme S dei nodi di un grafo G.
Nuovo!!: Teoria dei grafi e Copertura dei vertici · Mostra di più »
Cricca (teoria dei grafi)
In teoria dei grafi, una cricca (o clique) è un insieme V di vertici in un grafo non orientato G, tale che, per ogni coppia di vertici in V, esiste un arco che li collega.
Nuovo!!: Teoria dei grafi e Cricca (teoria dei grafi) · Mostra di più »
Cronologia della matematica
Una cronologia degli sviluppi più rilevanti della matematica.
Nuovo!!: Teoria dei grafi e Cronologia della matematica · Mostra di più »
Dénes König
Nel 1944, durante le repressioni antisemite, Kőnig si toglie la vita.
Nuovo!!: Teoria dei grafi e Dénes König · Mostra di più »
Densità di un grafo
Sia definito il grafo G.
Nuovo!!: Teoria dei grafi e Densità di un grafo · Mostra di più »
Descrittore molecolare
Un descrittore molecolare in chimica è un sistema per caratterizzare una molecola che permette di comparare molecole diverse e cercare molecole affini in una banca dati.
Nuovo!!: Teoria dei grafi e Descrittore molecolare · Mostra di più »
Digrafo aciclico connesso
In teoria dei grafi per digrafo aciclico connesso si intende un digrafo (grafo orientato) privo di cicli (circuiti) e tale che il grafo ottenuto trascurando la orientazione degli archi sia fortemente connesso.
Nuovo!!: Teoria dei grafi e Digrafo aciclico connesso · Mostra di più »
Dimensione (disambigua)
* Dimensione – in matematica, numero di gradi di libertà disponibili per il movimento di un punto materiale in uno spazio.
Nuovo!!: Teoria dei grafi e Dimensione (disambigua) · Mostra di più »
Discreto e continuo
In matematica, fisica e filosofia i termini discreto e continuo assumono diversi significati a seconda del periodo storico e del contesto.
Nuovo!!: Teoria dei grafi e Discreto e continuo · Mostra di più »
Dualità
* Dualità – in fisica teorica, la caratteristica posseduta da due teorie fisiche se, una volta applicate loro determinate trasformazioni matematiche, presentano effetti fisici identici.
Nuovo!!: Teoria dei grafi e Dualità · Mostra di più »
Eccentrico
Come sostantivo.
Nuovo!!: Teoria dei grafi e Eccentrico · Mostra di più »
Episodi di Numb3rs (seconda stagione)
* Trasmessa in USA - CBS: 2005/2006.
Nuovo!!: Teoria dei grafi e Episodi di Numb3rs (seconda stagione) · Mostra di più »
Episodi di Numb3rs (terza stagione)
La terza stagione di Numb3rs è andata in onda negli Stati Uniti d'America tra il 2006 e il 2007, trasmessa dal canale CBS.
Nuovo!!: Teoria dei grafi e Episodi di Numb3rs (terza stagione) · Mostra di più »
Etichettamento di componenti connesse
Etichettamento di componenti connesse o labelling delle componenti connesse è un'applicazione algoritmica della teoria dei grafi, dove sottoinsiemi di componenti connesse sono unicamente etichettate in base a date euristiche.
Nuovo!!: Teoria dei grafi e Etichettamento di componenti connesse · Mostra di più »
Eulero
È considerato il più importante matematico dell'Illuminismo, se non di sempre.
Nuovo!!: Teoria dei grafi e Eulero · Mostra di più »
Fan Chung
Era moglie del matematico Ronald Graham e, con lui, stretta collaboratrice di Paul Erdős.
Nuovo!!: Teoria dei grafi e Fan Chung · Mostra di più »
Formula di Cayley
La formula di Cayley è usata in matematica nella teoria dei grafi.
Nuovo!!: Teoria dei grafi e Formula di Cayley · Mostra di più »
Frank Plumpton Ramsey
Diede importanti contributi nel campo della filosofia, logica matematica, probabilità ed economia.
Nuovo!!: Teoria dei grafi e Frank Plumpton Ramsey · Mostra di più »
Gematria
La gematria, anche ghimatriah, ghematriah o ghematria (traslitt. gēmaṭrijā) è una scienza dell'ebraismo che studia le parole scritte in lingua ebraica e assegna loro valori numerici: questo sistema afferma che parole e/o frasi con valore numerico identico siano correlate, o dimostrino una qualche relazione col numero stesso, applicato, per esempio, all'età di una persona, a un anno del calendario ebraico o simili.
Nuovo!!: Teoria dei grafi e Gematria · Mostra di più »
Geometria combinatoria
Con il termine geometria combinatoria (o combinatorica) si intende il settore della matematica che studia insiemi finiti o al più numerabili di oggetti (interi, stringhe, nodi e collegamenti, punti e linee, configurazioni discrete, insiemi finiti,...) che soddisfano proprietà tendenzialmente legate solo a relazioni di appartenenza e di ordine.
Nuovo!!: Teoria dei grafi e Geometria combinatoria · Mostra di più »
Geometria computazionale
La geometria computazionale è la branca dell'Informatica che studia le strutture dati e gli algoritmi efficienti per la soluzione di problemi di natura geometrica e la loro implementazione al calcolatore.
Nuovo!!: Teoria dei grafi e Geometria computazionale · Mostra di più »
Geometria convessa
La geometria convessa è un ramo della geometria che studia gli insiemi convessi, principalmente in spazi euclidei.
Nuovo!!: Teoria dei grafi e Geometria convessa · Mostra di più »
Glossario di teoria dei grafi
Un grafo G è una coppia (V, E) dove V è un insieme e E ⊆ V × V è un sottoinsieme del prodotto cartesiano di V per se stesso.
Nuovo!!: Teoria dei grafi e Glossario di teoria dei grafi · Mostra di più »
Gordon Rugg
È noto principalmente per aver descritto il probabile metodo di composizione del manoscritto Voynich.
Nuovo!!: Teoria dei grafi e Gordon Rugg · Mostra di più »
Graduate Texts in Mathematics
Graduate Texts in Mathematics (codice ISSN 0072-5285; abbreviazioni: Grad. Texts in Math., o GTM) è una collana editoriale di manuali universitari di livello avanzato su argomenti e temi della matematica.
Nuovo!!: Teoria dei grafi e Graduate Texts in Mathematics · Mostra di più »
Grafico
Il termine grafico può avere diversi significati.
Nuovo!!: Teoria dei grafi e Grafico · Mostra di più »
Grafo
Grafo (non orientato) con 6 nodi e 5 archi I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi.
Nuovo!!: Teoria dei grafi e Grafo · Mostra di più »
Grafo aleatorio
In teoria dei grafi un grafo aleatorio è un grafo generato da un procedimento aleatorio, ovvero è una variabile aleatoria le cui realizzazioni sono dei grafi.
Nuovo!!: Teoria dei grafi e Grafo aleatorio · Mostra di più »
Grafo arricchito
In teoria dei grafi il termine grafo arricchito viene usato per indicare genericamente strutture relazionali che possono vedersi come arricchimenti delle strutture delle specie dei grafi non orientati e dei digrafi.
Nuovo!!: Teoria dei grafi e Grafo arricchito · Mostra di più »
Grafo bipartito
Nella teoria dei grafi, un grafo bipartito è un grafo tale che l'insieme dei suoi vertici si può partizionare in due sottoinsiemi tali che ogni vertice di una di queste due parti è collegato solo a vertici dell'altra.
Nuovo!!: Teoria dei grafi e Grafo bipartito · Mostra di più »
Grafo bipartito completo
Nella teoria dei grafi, si definisce grafo bipartito completo un grafo bipartito \,G.
Nuovo!!: Teoria dei grafi e Grafo bipartito completo · Mostra di più »
Grafo ciclo
Nella teoria dei grafi, un grafo ciclo o grafo circolare è un grafo che consiste di un unico ciclo o, in altre parole, di un certo numero di vertici connessi in una catena chiusa.
Nuovo!!: Teoria dei grafi e Grafo ciclo · Mostra di più »
Grafo complemento
Nella teoria dei grafi, il complemento o inverso di un grafo G è un grafo H sugli stessi vertici tale che due distinti vertici di H sono adiacenti se e solo se non sono adiacenti in G. Ossia, per generare il complemento di un grafo, si riempiono tutti gli spigoli mancanti richiesti per formare un grafo completo, e si rimuovono tutti gli spigoli che vi erano in precedenza.
Nuovo!!: Teoria dei grafi e Grafo complemento · Mostra di più »
Grafo completo
Nella teoria dei grafi un grafo completo è un grafo semplice nel quale ogni vertice è collegato a tutti i vertici rimanenti.
Nuovo!!: Teoria dei grafi e Grafo completo · Mostra di più »
Grafo connesso
Un grafo connesso con 4 nodi e 4 archi In teoria dei grafi, un grafo G.
Nuovo!!: Teoria dei grafi e Grafo connesso · Mostra di più »
Grafo cordale
Nel campo matematico della teoria dei grafi, un grafo è cordale se ciascuno dei suoi cicli di quattro o più vertici ha una corda, che è uno spigolo che non fa parte del ciclo ma connette due vertici di quest'ultimo.
Nuovo!!: Teoria dei grafi e Grafo cordale · Mostra di più »
Grafo cubico
Il grafo di Petersen è un grafo cubico Il grafo bipartito completo K_3,3 è un esempio di grafo bicubico Nel campo matematico della teoria dei grafi, un grafo cubico è un grafo in cui tutti i vertici hanno grado tre.
Nuovo!!: Teoria dei grafi e Grafo cubico · Mostra di più »
Grafo d'intervallo
Sette intervalli sulla linea reale e il corrispondente grafo d'intervallo a sette vertici. Nella teoria dei grafi, un grafo d'intervallo è il grafo d'intersezione di un multiinsieme di intervalli sulla linea reale.
Nuovo!!: Teoria dei grafi e Grafo d'intervallo · Mostra di più »
Grafo di Heawood
Il grafo di Heawood. Nel campo matematico della teoria dei grafi, il grafo di Heawood è un grafo non orientato con 14 vertici e 21 spigoli, che prende nome da Percy John Heawood.
Nuovo!!: Teoria dei grafi e Grafo di Heawood · Mostra di più »
Grafo di Petersen
Il grafo di Petersen è disegnato più comunemente come un pentagono con un pentragramma all'interno, con cinque raggi. Nel campo matematico della teoria dei grafi, il grafo di Petersen è un grafo non orientato con 10 vertici e 15 spigoli.
Nuovo!!: Teoria dei grafi e Grafo di Petersen · Mostra di più »
Grafo di Petersen generalizzato
Nella teoria dei grafi, i grafi di Petersen generalizzati sono una famiglia di grafi cubici formati connettendo i vertici di un poligono regolare ai vertici corrispondenti di un poligono a stella.
Nuovo!!: Teoria dei grafi e Grafo di Petersen generalizzato · Mostra di più »
Grafo duale
Nella teoria dei grafi il grafo duale di un grafo planare (o in generale di un grafo raffigurato su una varietà) G è un nuovo grafo G′ che ha un nodo per ogni regione di G ed un arco per ogni arco di G (due nodi di G′ sono connessi da un arco se e solo se le due corrispondenti regioni di G sono separate da un arco).
Nuovo!!: Teoria dei grafi e Grafo duale · Mostra di più »
Grafo nullo
Nel campo matematico della teoria dei grafi, il grafo nullo può riferirsi o al grafo di ordine-zero o, alternativamente, a qualunque grafo privo di ponti (quest'ultimo è chiamato a volte grafo vuoto).
Nuovo!!: Teoria dei grafi e Grafo nullo · Mostra di più »
Grafo perfetto
Nella teoria dei grafi, un grafo perfetto è un grafo nel quale il numero cromatico di ogni sottografo indotto è uguale alla dimensione della cricca più grande di quel sottografo.
Nuovo!!: Teoria dei grafi e Grafo perfetto · Mostra di più »
Grafo planare
Nella teoria dei grafi si definisce grafo planare un grafo che può essere raffigurato in un piano in modo che non si abbiano archi che si intersecano.
Nuovo!!: Teoria dei grafi e Grafo planare · Mostra di più »
Grafo regolare
Nella teoria dei grafi, un grafo regolare è un grafo in cui ogni vertice ha lo stesso numero di vicini, cioè ogni vertice ha lo stesso grado.
Nuovo!!: Teoria dei grafi e Grafo regolare · Mostra di più »
Grafo trasposto
Nell'analisi matematica e algoritmica della teoria dei grafi, il grafo trasposto di un digrafo G è un altro grafo orientato definito sullo stesso insieme di nodi in cui l'orientamento di tutti gli archi è opposto rispetto al grafo di partenza.
Nuovo!!: Teoria dei grafi e Grafo trasposto · Mostra di più »
Graphviz
Graphviz (abbreviazione di Graph Visualization Software) è un programma open source avviato da AT&T Research Labs per disegnare grafi descritti nel linguaggio DOT.
Nuovo!!: Teoria dei grafi e Graphviz · Mostra di più »
Greedoide
In combinatoria, un greedoide è un tipo di insieme sistema.
Nuovo!!: Teoria dei grafi e Greedoide · Mostra di più »
Hamiltoniano
In fisica e in matematica si utilizzano hamiltoniano e hamiltoniana come aggettivi o come aggettivi sostantivati per vari termini, tutti concernenti nozioni introdotte o sviluppate da William Rowan Hamilton (1805-1865).
Nuovo!!: Teoria dei grafi e Hamiltoniano · Mostra di più »
Handshake
Il termine handshake (letteralmente significa stretta di mano) può avere diversi significati.
Nuovo!!: Teoria dei grafi e Handshake · Mostra di più »
Heap (struttura dati)
In informatica, un heap (lett. "mucchio") è una struttura dati basata sugli alberi che soddisfa la "proprietà di heap": se A è un genitore di B, allora la chiave di A è ordinata rispetto alla chiave di B conformemente alla relazione d'ordine applicata all'intero heap.
Nuovo!!: Teoria dei grafi e Heap (struttura dati) · Mostra di più »
Herbert Wilf
È stato professore di Combinatorial Analysis and Computing presso la University of Pennsylvania.
Nuovo!!: Teoria dei grafi e Herbert Wilf · Mostra di più »
Insieme indipendente (teoria dei grafi)
Nella teoria dei grafi, un insieme indipendente o insieme stabile è un insieme di vertici in un grafo, nessuno dei quali è adiacente a due a due.
Nuovo!!: Teoria dei grafi e Insieme indipendente (teoria dei grafi) · Mostra di più »
Insieme indipendente massimale
Nella teoria dei grafi, un insieme indipendente massimale o insieme stabile massimale è un insieme indipendente che non è un sottoinsieme di nessun altro insieme indipendente.
Nuovo!!: Teoria dei grafi e Insieme indipendente massimale · Mostra di più »
Isomorfismo
In matematica, in particolare in algebra astratta, un isomorfismo (dal greco ἴσος, isos, che significa uguale, e μορφή, morphé, che significa forma) è un'applicazione biunivoca fra oggetti matematici tale che l'applicazione e la sua inversa siano omomorfismi.
Nuovo!!: Teoria dei grafi e Isomorfismo · Mostra di più »
Julius Petersen
Nella sua opera del 1891, "Die Theorie der regulären graphs" provò errata la dimostrazione di Tait sul teorema dei quattro colori, dandone un esempio col "grafo di Petersen".
Nuovo!!: Teoria dei grafi e Julius Petersen · Mostra di più »
Kazimierz Kuratowski
Kuratowski è stato dal 1927 professore di matematica al Politechnika Leopoliska (Politecnico di Leopoli, in Polonia) e dal 1934 all'Università di Varsavia.
Nuovo!!: Teoria dei grafi e Kazimierz Kuratowski · Mostra di più »
L (complessità)
Nella teoria della complessità computazionale, L è la classe di complessità che contiene i problemi di decisione che possono essere risolti da una macchina di Turing deterministica usando una quantità logaritmica di memoria.
Nuovo!!: Teoria dei grafi e L (complessità) · Mostra di più »
Lemma di Sperner
Il lemma di Sperner è un teorema della teoria dei grafi che ha delle importanti applicazioni in topologia; in particolare, permette quella che è forse la dimostrazione più elementare del teorema del punto fisso di Brouwer.
Nuovo!!: Teoria dei grafi e Lemma di Sperner · Mostra di più »
Lettere greche in matematica, scienze, ingegneria
Le lettere dell'alfabeto greco vengono spesso utilizzate nelle scienze in aggiunta alle lettere dell'alfabeto latino e ad altri simboli, per denotare particolari concetti e oggetti quali costanti, funzioni, particelle elementari, eccetera.
Nuovo!!: Teoria dei grafi e Lettere greche in matematica, scienze, ingegneria · Mostra di più »
Maglia
Nessuna descrizione.
Nuovo!!: Teoria dei grafi e Maglia · Mostra di più »
Mappa (matematica)
Il termine mappa in matematica è spesso usato come sinonimo di funzione.
Nuovo!!: Teoria dei grafi e Mappa (matematica) · Mostra di più »
Martin Aigner
Dopo aver ottenuto il PhD all'Università di Vienna, insegnò alle università di Tubinga e di Berlino.
Nuovo!!: Teoria dei grafi e Martin Aigner · Mostra di più »
Matematica
La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.
Nuovo!!: Teoria dei grafi e Matematica · Mostra di più »
Matematica discreta
La matematica discreta, alle volte chiamata matematica finita (che è propriamente solo una sua parte), è lo studio di strutture matematiche che sono fondamentalmente discrete, nel senso che non supportano o richiedono il concetto di continuità.
Nuovo!!: Teoria dei grafi e Matematica discreta · Mostra di più »
Matrice binaria
Una matrice binaria o (0,1)-matrice è una matrice i cui elementi possono valere solo zero o uno.
Nuovo!!: Teoria dei grafi e Matrice binaria · Mostra di più »
Matrice di grado
Nel campo della teoria dei grafi la matrice di grado è una matrice diagonale che contiene le informazioni sul grado di ogni vertice del grafo, ovvero il numero di archi che sono collegati ad esso.
Nuovo!!: Teoria dei grafi e Matrice di grado · Mostra di più »
Matrice unimodulare
In matematica, una matrice unimodulare è una matrice quadrata con valori interi avente determinante +1 o -1.
Nuovo!!: Teoria dei grafi e Matrice unimodulare · Mostra di più »
Matroide
In matematica, e in particolare in combinatoria, il termine matroide si applica a strutture, soprattutto finite, che consentono di trattare una nozione di "indipendenza" che generalizza la indipendenza lineare degli spazi vettoriali.
Nuovo!!: Teoria dei grafi e Matroide · Mostra di più »
Modello matematico
Un modello matematico è una rappresentazione quantitativa di un fenomeno naturale.
Nuovo!!: Teoria dei grafi e Modello matematico · Mostra di più »
Mooter
Mooter è il primo motore di ricerca che tiene conto della struttura a cluster del World Wide Web.
Nuovo!!: Teoria dei grafi e Mooter · Mostra di più »
Morfismo
In matematica per morfismo si intende in generale una astrazione di un processo che trasforma una struttura astratta in un'altra mantenendo alcune caratteristiche "strutturali" della prima.
Nuovo!!: Teoria dei grafi e Morfismo · Mostra di più »
Multidigrafo
In matematica e in particolare in teoria dei grafi, per multidigrafo intendiamo una struttura discreta che generalizza quella di digrafo: come questa è costituita da vertici e collegamenti tra vertici, archi, tra due vertici si possono avere più archi distinti (e un vertice può possedere più cappi).
Nuovo!!: Teoria dei grafi e Multidigrafo · Mostra di più »
Multidigrafo euleriano
In teoria dei grafi si dice multidigrafo euleriano un multidigrafo connesso, privo di cappi e dotato di un cammino euleriano, cioè di un cammino che tocca tutti i suoi archi una e una sola volta.
Nuovo!!: Teoria dei grafi e Multidigrafo euleriano · Mostra di più »
Multigrafo
In matematica e in particolare in teoria dei grafi, per multigrafo si intende una struttura che può dirsi costituita da un insieme finito di vertici e da spigoli che collegano due vertici o un vertice con sé stesso (in tal caso lo spigolo si dice cappio), con la possibilità che due vertici siano collegati da più spigoli distinti (e che un vertice presenti più cappi distinti).
Nuovo!!: Teoria dei grafi e Multigrafo · Mostra di più »
Multigrafo euleriano
In teoria dei grafi si dice multigrafo euleriano un multigrafo connesso, privo di cappi e dotato di un cammino euleriano, cioè di un cammino che tocca tutti i suoi spigoli una e una sola volta.
Nuovo!!: Teoria dei grafi e Multigrafo euleriano · Mostra di più »
Nikos Salingaros
Ha collaborato con l'architetto e pioniere di computer software Christopher Alexander, con il quale Salingaros condivide un'aspra analisi critica dell'architettura moderna.
Nuovo!!: Teoria dei grafi e Nikos Salingaros · Mostra di più »
Nodo (disambigua)
Il termine nodo assume molteplici significati, nel suo significato originale, indica un intreccio.
Nuovo!!: Teoria dei grafi e Nodo (disambigua) · Mostra di più »
Nodo (informatica)
In informatica e telecomunicazioni un nodo è un qualsiasi dispositivo hardware del sistema in grado di comunicare con gli altri dispositivi che fanno parte della rete; può quindi essere un computer, una stampante, un fax, un modem ecc.
Nuovo!!: Teoria dei grafi e Nodo (informatica) · Mostra di più »
NP-completo
Nella teoria della complessità computazionale i problemi NP-completi sono i più difficili problemi nella classe NP ("problemi non deterministici in tempo polinomiale") nel senso che, se si trovasse un algoritmo in grado di risolvere "velocemente" (nel senso di utilizzare tempo polinomiale) un qualsiasi problema NP-completo, allora si potrebbe usarlo per risolvere "velocemente" ogni problema in NP.
Nuovo!!: Teoria dei grafi e NP-completo · Mostra di più »
Numb3rs
Numb3rs è una serie televisiva statunitense prodotta dai fratelli Ridley e Tony Scott.
Nuovo!!: Teoria dei grafi e Numb3rs · Mostra di più »
Numero di Wedderburn-Etherington
In teoria dei grafi, un numero di Wedderburn-Etherington è il numero di distinti alberi binari che possono essere costruiti con una data quantità di nodi, cioè il numero di grafi nei quali ogni vertice è collegato con uno o tre altri vertici.
Nuovo!!: Teoria dei grafi e Numero di Wedderburn-Etherington · Mostra di più »
Numero rifattorizzabile
In teoria dei numeri, un numero rifattorizzabile o numero tau è un intero divisibile per il numero dei suoi divisori, ovvero un numero n tale che \tau(n)|n (dove \tau è la funzione dei divisori).
Nuovo!!: Teoria dei grafi e Numero rifattorizzabile · Mostra di più »
Olone
Olone è un termine coniato da Arthur Koestler nel 1968.
Nuovo!!: Teoria dei grafi e Olone · Mostra di più »
Omeomorfismo (teoria dei grafi)
Due grafi G e H si dicono omeomorfi se e solo se esiste un isomorfismo tra due loro suddivisioni di spigoli G' e H'.
Nuovo!!: Teoria dei grafi e Omeomorfismo (teoria dei grafi) · Mostra di più »
Operatore ternario
In informatica, in logica, in matematica (in particolare in algebra astratta) e in fisica un operatore ternario (o operazione ternaria) è un operatore n-ario con n.
Nuovo!!: Teoria dei grafi e Operatore ternario · Mostra di più »
Ordinamento topologico
In teoria dei grafi un ordinamento topologico (in inglese topological sort) è un ordinamento lineare di tutti i vertici di un grafo aciclico diretto (DAG, directed acyclic graph).
Nuovo!!: Teoria dei grafi e Ordinamento topologico · Mostra di più »
Parità dello zero
La parità dello zero è una nozione matematica caratterizzata, nonostante la sua semplicità, da limitata consapevolezza nella popolazione delle società occidentali, dovuta a bias cognitivo e spesso a fraintendimenti del concetto nel percorso di istruzione scolastica inferiore.
Nuovo!!: Teoria dei grafi e Parità dello zero · Mostra di più »
Paul Erdős
È stato uno dei matematici più prolifici ed eccentrici della storia.
Nuovo!!: Teoria dei grafi e Paul Erdős · Mostra di più »
Paul Seymour (matematico)
Nessuna descrizione.
Nuovo!!: Teoria dei grafi e Paul Seymour (matematico) · Mostra di più »
Percorso del cavallo
Il percorso del cavallo è un problema matematico riguardante lo spostarsi di un cavallo su una scacchiera.
Nuovo!!: Teoria dei grafi e Percorso del cavallo · Mostra di più »
Pluridigrafo
In matematica e in particolare in teoria dei grafi, per pluridigrafo si intende una struttura che può considerarsi costituita da una famiglia di digrafi costruiti sopra un unico insieme di nodi.
Nuovo!!: Teoria dei grafi e Pluridigrafo · Mostra di più »
Poliedro
In matematica, e in particolare in geometria solida e in teoria dei grafi, un poliedro è un solido delimitato da un numero finito di facce piane poligonali.
Nuovo!!: Teoria dei grafi e Poliedro · Mostra di più »
Ponte (disambigua)
Nessuna descrizione.
Nuovo!!: Teoria dei grafi e Ponte (disambigua) · Mostra di più »
Ponte (teoria dei grafi)
Un grafo con 6 ponti (marcati in rosso) Un grafo non orientato senza ponti Nella teoria dei grafi, un ponte (conosciuto anche come bridge, cut-edge, cut arc o istmo) è un arco la cui eliminazione aumenta il numero di componenti connesse.
Nuovo!!: Teoria dei grafi e Ponte (teoria dei grafi) · Mostra di più »
Premio Morgan
Il premio Morgan (più precisamente, il Frank and Brennie Morgan Prize for Outstanding Research in Mathematics by an Undergraduate Student) è un premio annuale dato a uno studente universitario degli Stati Uniti, Canada, o Messico che si sia distinto nell'attività di ricerca nel campo della matematica.
Nuovo!!: Teoria dei grafi e Premio Morgan · Mostra di più »
Problema dei ponti di Königsberg
Il problema dei sette ponti di Königsberg è un problema ispirato da una città reale e da una situazione concreta.
Nuovo!!: Teoria dei grafi e Problema dei ponti di Königsberg · Mostra di più »
Problema dei servizi
In topologia e teoria dei grafi, il problema dei servizi affronta questioni che si richiamano al classico quesito: Apparentemente di immediata soluzione, il problema delle tre case e dei tre pozzi fa sorridere gli ingenui, ma fa pensare i matematici.
Nuovo!!: Teoria dei grafi e Problema dei servizi · Mostra di più »
Problema del postino cinese
Il problema del postino cinese è un problema della teoria dei grafi formulato dal matematico cinese Mei-Ku Kwan (o Kuan) nel 1962.
Nuovo!!: Teoria dei grafi e Problema del postino cinese · Mostra di più »
Problema di copertura delle cricche
Nella teoria della complessità computazionale, trovare una copertura delle cricche minima è un problema NP-completo di teoria dei grafi.
Nuovo!!: Teoria dei grafi e Problema di copertura delle cricche · Mostra di più »
Programmazione competitiva
Con l'espressione programmazione competitiva (dall'inglese competitive programming) si intende l'attività di programmazione specificamente finalizzata alla partecipazione a gare organizzate su Internet o su rete locale.
Nuovo!!: Teoria dei grafi e Programmazione competitiva · Mostra di più »
Programmazione dinamica
In Informatica la programmazione dinamica è una tecnica di progettazione di algoritmi basata sulla divisione del problema in sottoproblemi e sull'utilizzo di sottostrutture ottimali.
Nuovo!!: Teoria dei grafi e Programmazione dinamica · Mostra di più »
Proofs from THE BOOK
Proofs from THE BOOK è un manuale di eleganti dimostrazioni di celebri teoremi della matematica, scritto da Martin Aigner e Günter M. Ziegler e pubblicato nel 1998.
Nuovo!!: Teoria dei grafi e Proofs from THE BOOK · Mostra di più »
Quiver
In matematica, una quiver (letteralmente "faretra") è un grafo orientato in cui sono ammessi cappi su ogni vertice e lati multipli fra due vertici, ossia un multigrafo diretto.
Nuovo!!: Teoria dei grafi e Quiver · Mostra di più »
Radice
Nessuna descrizione.
Nuovo!!: Teoria dei grafi e Radice · Mostra di più »
Raffigurazione di un grafo
La raffigurazione dei grafi, o tracciamento dei grafi, è una disciplina che si colloca tra la teoria dei grafi e l'informatica, che si occupa della rappresentazione dei grafi in due o tre dimensioni.
Nuovo!!: Teoria dei grafi e Raffigurazione di un grafo · Mostra di più »
Raggio (geometria)
Secondo la definizione classica della geometria, il raggio di un cerchio o di una sfera è un segmento di retta avente un estremo sulla circonferenza o superficie sferica e l'altro estremo nel centro della figura.
Nuovo!!: Teoria dei grafi e Raggio (geometria) · Mostra di più »
Relazione d'ordine
In matematica, più precisamente in teoria degli ordini, una relazione d'ordine su di un insieme è una relazione binaria tra elementi appartenenti all'insieme che gode delle seguenti proprietà.
Nuovo!!: Teoria dei grafi e Relazione d'ordine · Mostra di più »
Rete a invarianza di scala
Viene definita rete a invarianza di scala (in inglese scale-free network) un grafo che gode della seguente proprietà: se si considera la relazione tra il numero di nodi ed il numero delle loro connessioni si vede che il suo grafico è di tipo esponenziale negativo, e quindi invariante per cambiamenti di scala.
Nuovo!!: Teoria dei grafi e Rete a invarianza di scala · Mostra di più »
Rete di flusso
Nella teoria dei grafi, una rete di flusso è un grafo orientato in cui ogni arco ha una capacità non negativa ed è attraversato da un flusso, ovvero un numero compreso fra 0 e la capacità dell'arco.
Nuovo!!: Teoria dei grafi e Rete di flusso · Mostra di più »
Rete semantica
Una rete semantica è una forma di rappresentazione della conoscenza.
Nuovo!!: Teoria dei grafi e Rete semantica · Mostra di più »
Rete sociale
Una rete sociale (in lingua inglese social network) consiste in un qualsiasi gruppo di individui connessi tra loro da diversi legami sociali.
Nuovo!!: Teoria dei grafi e Rete sociale · Mostra di più »
Ricerca in ampiezza
Nella teoria dei grafi, la ricerca in ampiezza (in inglese breadth-first search, BFS) è un algoritmo di ricerca per grafi che partendo da un vertice (o nodo) detto sorgente permette di cercare il cammino fino ad un altro nodo scelto e connesso al nodo sorgente.
Nuovo!!: Teoria dei grafi e Ricerca in ampiezza · Mostra di più »
Ricerca in profondità
Nella teoria dei grafi, Ricerca in profondità, in inglese depth-first search (DFS), è un algoritmo di ricerca su alberi e grafi.
Nuovo!!: Teoria dei grafi e Ricerca in profondità · Mostra di più »
Ricerca operativa
La ricerca operativa (nota anche come teoria delle decisioni, scienza della gestione o, in inglese, operations research ("Operational Research" in Europa) e indicata con le sigle RO o OR) è la branca della matematica applicata in cui problemi decisionali complessi vengono analizzati e risolti mediante modelli matematici e metodi quantitativi avanzati (ottimizzazione, simulazione, ecc.). L'obiettivo è quello di fornire un supporto alla presa di decisioni.
Nuovo!!: Teoria dei grafi e Ricerca operativa · Mostra di più »
Richard K. Guy
Ha pubblicato oltre 100 lavori e libri sulla teoria dei giochi combinatoria, sulla teoria dei numeri e sulla teoria dei grafi.
Nuovo!!: Teoria dei grafi e Richard K. Guy · Mostra di più »
Richard Rado
Egli ottenne due dottorati di ricerca: il primo nel 1933 dalla Università di Berlino e il secondo nel 1935 dalla Università di Cambridge.
Nuovo!!: Teoria dei grafi e Richard Rado · Mostra di più »
Sei gradi di separazione
La teoria dei sei gradi di separazione in semiotica e in sociologia è un'ipotesi secondo la quale ogni persona può essere collegata a qualunque altra persona o cosa attraverso una catena di conoscenze e relazioni con non più di 5 intermediari.
Nuovo!!: Teoria dei grafi e Sei gradi di separazione · Mostra di più »
Snark (teoria dei grafi)
Lo snark a fiore J5 è uno dei 6 snark con 20 vertici. Nel campo matematico della teoria dei grafi, uno snark è un grafo cubico connesso, privo di ponti, con indice cromatico uguale a 4.
Nuovo!!: Teoria dei grafi e Snark (teoria dei grafi) · Mostra di più »
Spanning tree
*Spanning tree – concetto di teoria dei grafi.
Nuovo!!: Teoria dei grafi e Spanning tree · Mostra di più »
Spanning tree (networking)
Lo spanning tree è un Protocollo di comunicazione standard utilizzato per realizzare reti complesse (a Livello fisico) con percorsi ridondanti utilizzando tecnologie di Livello datalink (il livello 2 del modello OSI) come IEEE 802.2 o IEEE 802.11.
Nuovo!!: Teoria dei grafi e Spanning tree (networking) · Mostra di più »
Steven Strogatz
È professore di matematica applicata alla Cornell University.
Nuovo!!: Teoria dei grafi e Steven Strogatz · Mostra di più »
Storia della matematica
La storia della matematica ha origine con le scoperte matematiche e prosegue attraverso l'evoluzione nel corso dei secoli dei propri metodi e delle notazioni matematiche il cui uso si sussegue nel tempo.
Nuovo!!: Teoria dei grafi e Storia della matematica · Mostra di più »
Struttura dati
In informatica una struttura dati è un'entità usata per organizzare un insieme di dati all'interno della memoria del computer, ed eventualmente per memorizzarli in una memoria di massa.
Nuovo!!: Teoria dei grafi e Struttura dati · Mostra di più »
Tabella di hash distribuita
Le tabelle di hash distribuite (in inglese distributed hash tables, indicate anche come DHTs) sono una classe di sistemi distribuiti decentralizzati che partizionano l'appartenenza di un set di chiavi tra i nodi partecipanti, e possono inoltrare in maniera efficiente i messaggi all'unico proprietario di una determinata chiave.
Nuovo!!: Teoria dei grafi e Tabella di hash distribuita · Mostra di più »
Taglio (teoria dei grafi)
Nella teoria dei grafi, un taglio è una partizione dei vertici di un grafo in due sottoinsiemi disgiunti.
Nuovo!!: Teoria dei grafi e Taglio (teoria dei grafi) · Mostra di più »
Teorema dei cinque colori
Il teorema dei cinque colori è un risultato della teoria dei grafi, che afferma che, dato un piano suddiviso in regioni connesse (come una mappa politica delle regioni di uno Stato), queste possono essere colorate utilizzando non più di cinque colori, in modo tale che non esistono due regioni adiacenti con lo stesso colore.
Nuovo!!: Teoria dei grafi e Teorema dei cinque colori · Mostra di più »
Teorema dei quattro colori
Esempio di mappa a quattro colori Il teorema dei quattro colori è un teorema di matematica che afferma che data una superficie piana divisa in regioni connesse, come ad esempio una carta geografica politica, sono sufficienti quattro colori per colorare ogni regione facendo in modo che regioni adiacenti non abbiano lo stesso colore.
Nuovo!!: Teoria dei grafi e Teorema dei quattro colori · Mostra di più »
Teorema del punto fisso di Brouwer
In matematica, il teorema di Brouwer è un risultato nell'ambito della topologia che mette in relazione il concetto di funzione continua con la proprietà di avere un punto fisso.
Nuovo!!: Teoria dei grafi e Teorema del punto fisso di Brouwer · Mostra di più »
Teorema di Cayley
Il teorema di Cayley, dal nome del matematico britannico Arthur Cayley, è un teorema riguardante la teoria dei gruppi.
Nuovo!!: Teoria dei grafi e Teorema di Cayley · Mostra di più »
Teorema di Kirchhoff
In teoria dei grafi, il teorema di Kirchhoff è un teorema sul numero di alberi ricoprenti in un grafo.
Nuovo!!: Teoria dei grafi e Teorema di Kirchhoff · Mostra di più »
Teorema di Robertson-Seymour
In teoria dei grafi il teorema di Robertson-Seymour costituisce una generalizzazione di ampia portata del teorema di Kuratowski considerato come affermazione che \,K_5 e \,K_ sono "minori proibiti" per i grafi planari.
Nuovo!!: Teoria dei grafi e Teorema di Robertson-Seymour · Mostra di più »
Teorema di Tutte
Nella disciplina matematica della teoria dei grafi il teorema di Tutte, che prende nome da William Thomas Tutte, è una caratterizzazione dei grafi con accoppiamenti perfetti.
Nuovo!!: Teoria dei grafi e Teorema di Tutte · Mostra di più »
Teoria
Il termine teoria (dal greco θεωρέω theoréo "guardo, osservo", composto da θέα thèa Il termine è connesso con θέα théa, "spettacolo", a sua volta derivato da θαῦμα thâuma, "visione". Il termine mantiene però esclusivamente il significato di "guardare"., "spettacolo" e ὁράω horào, "vedo") indica, nel linguaggio comune, un'idea nata in base ad una qualche ipotesi, congettura, speculazione o supposizione, anche astratte rispetto alla realtà.
Nuovo!!: Teoria dei grafi e Teoria · Mostra di più »
Teoria algebrica dei grafi
gruppo di automorfismo ha 120 elementi, ed è infatti il gruppo simmetrico S_5. La teoria algebrica dei grafi è una branca della matematica in cui si applicano metodi algebrici a problemi concernenti i grafi.
Nuovo!!: Teoria dei grafi e Teoria algebrica dei grafi · Mostra di più »
Teoria chimica dei grafi
La teoria chimica dei grafi è una branca della chimica matematica che applica la teoria dei grafi ai modelli matematici utilizzati per descrivere i fenomeni chimici.
Nuovo!!: Teoria dei grafi e Teoria chimica dei grafi · Mostra di più »
Teoria dei circuiti
Nell'ambito dell'elettrotecnica, ingegneria elettrica, ingegneria meccanica e ingegneria termotecnica, la teoria dei circuiti (o teoria delle reti) è la disciplina che si occupa della caratterizzazione sistematica dei circuiti (categoria che comprende anche i circuiti genericamente definiti come elettronici) tramite la creazione di modelli matematici.
Nuovo!!: Teoria dei grafi e Teoria dei circuiti · Mostra di più »
Teoria dei disegni
Un t-(v,k,\lambda)-disegno con t\leq k\leq v è una coppia ordinata (V,B) in cui V è un insieme di cardinalità v>0 di elementi detti vertici o punti e B è una famiglia di parti di V ciascuna di cardinalità k dette blocchi e non necessariamente distinte con la proprietà che ciascuna t-upla di vertici è contenuta in esattamente \lambda blocchi.
Nuovo!!: Teoria dei grafi e Teoria dei disegni · Mostra di più »
Teoria del mondo piccolo
La teoria del mondo piccolo o dei piccoli mondi, o effetto del mondo piccolo è una teoria che sostiene che tutte le reti complesse presenti in natura sono tali che due qualunque nodi possono essere collegati da un percorso costituito da un numero relativamente piccolo di collegamenti.
Nuovo!!: Teoria dei grafi e Teoria del mondo piccolo · Mostra di più »
Teoria della complessità
La teoria della complessità o teoria dei sistemi complessi o scienza dei sistemi complessi è una branca della scienza moderna che studia i cosiddetti sistemi complessi, venuta affermandosi negli ultimi decenni sotto la spinta dell'informatizzazione (uso di supercomputer) e grazie alla crescente inclinazione, nell'indagine scientifica, a rinunciare alle assunzioni di linearità nei sistemi dinamici per indagarne più a fondo il comportamento.
Nuovo!!: Teoria dei grafi e Teoria della complessità · Mostra di più »
Teoria delle matrici
La teoria delle matrici è un ramo della matematica che concentra i suoi studi sulle matrici.
Nuovo!!: Teoria dei grafi e Teoria delle matrici · Mostra di più »
Tibor Gallai
Lavorò alla teoria dei grafi e collaborò con Paul Erdős.
Nuovo!!: Teoria dei grafi e Tibor Gallai · Mostra di più »
Ummo
Ummo è un ipotetico esopianeta dal quale proverrebbe la civiltà "ummita" (o "ummana", secondo un termine che gli ummiti stessi affermerebbero di preferire).
Nuovo!!: Teoria dei grafi e Ummo · Mostra di più »
Vertice
* Vertice – punto di incontro nella geometria piana e nella geometria solida.
Nuovo!!: Teoria dei grafi e Vertice · Mostra di più »
Vertice (teoria dei grafi)
Nella teoria dei grafi, un vertice o nodo è l'unità fondamentale di cui i grafi sono costituiti: un grafo consiste in un insieme di vertici e di archi (coppie di vertici, ordinate se diretto, non ordinate altrimenti).
Nuovo!!: Teoria dei grafi e Vertice (teoria dei grafi) · Mostra di più »
William Kingdon Clifford
Insieme a Hermann Günther Grassmann inventò quella che oggi è chiamata algebra geometrica, di cui l'algebra di Clifford, chiamata così in suo onore, è un caso particolare.
Nuovo!!: Teoria dei grafi e William Kingdon Clifford · Mostra di più »
William Thomas Tutte
Durante la seconda guerra mondiale egli riuscì a penetrare in uno dei maggiori sistemi di cifratura tedeschi, risultato che ebbe una significativa influenza sullo sbarco nel continente europeo da parte degli Alleati.
Nuovo!!: Teoria dei grafi e William Thomas Tutte · Mostra di più »
21 problemi NP-completi di Karp
Nella teoria della complessità computazionale, i 21 problemi NP-completi di Karp sono un insieme di problemi computazionali che si presentano NP-completi.
Nuovo!!: Teoria dei grafi e 21 problemi NP-completi di Karp · Mostra di più »
