l'accesso più veloce di browser!
45 relazioni: Algoritmo di approssimazione, Algoritmo di Bellman-Ford, Algoritmo di Dijkstra, Algoritmo greedy, Algoritmo ungherese, Benzene, Cammino minimo, Chimica computazionale, Chimica matematica, Composti aromatici, Copertura degli spigoli, Copertura dei vertici, Digrafo (matematica), Doppio legame, Fattoriale, Friedrich August Kekulé von Stradonitz, Funzione generatrice, Glossario di teoria dei grafi, Grafo, Grafo bipartito, Grafo bipartito completo, Grafo completo, Grafo planare, Grafo regolare, Incidenza (geometria), Insieme indipendente (teoria dei grafi), Introduzione agli algoritmi, Lingua inglese, Marek Karpinski, Matematica, Matrice delle adiacenze, Molecola, Moltiplicazione di matrici, NP-completo, NP-difficile, Numeri pari e dispari, Permanente (matematica), Problema del flusso massimo, Ronald Rivest, Sharp-P-completo, Teorema dei matrimoni, Teorema di Tutte, Teoria dei grafi, Thomas H. Cormen, Vertice (teoria dei grafi).
Algoritmo di approssimazione
Nell'informatica e nella ricerca operativa, un algoritmo di approssimazione è un algoritmo usato per trovare soluzioni approssimate a problemi di ottimizzazione.
Nuovo!!: Accoppiamento (teoria dei grafi) e Algoritmo di approssimazione · Mostra di più »
Algoritmo di Bellman-Ford
L'algoritmo di Bellman-Ford calcola i cammini minimi di un'unica sorgente su un grafo diretto pesato (dove alcuni pesi degli archi possono essere negativi).
Nuovo!!: Accoppiamento (teoria dei grafi) e Algoritmo di Bellman-Ford · Mostra di più »
Algoritmo di Dijkstra
L'algoritmo di Dijkstra è un algoritmo utilizzato per cercare i cammini minimi in un grafo con o senza ordinamento, ciclico e con pesi non negativi sugli archi.
Nuovo!!: Accoppiamento (teoria dei grafi) e Algoritmo di Dijkstra · Mostra di più »
Algoritmo greedy
Un algoritmo greedy è un algoritmo che cerca di ottenere una soluzione ottima da un punto di vista globale attraverso la scelta della soluzione più golosa (aggressiva o avida, a seconda della traduzione preferita del termine greedy dall'inglese) ad ogni passo locale.
Nuovo!!: Accoppiamento (teoria dei grafi) e Algoritmo greedy · Mostra di più »
Algoritmo ungherese
In matematica, il metodo ungherese, o algoritmo ungherese, è un metodo di ottimizzazione combinatoria che risolve in tempo polinomiale il problema dell'assegnamento.
Nuovo!!: Accoppiamento (teoria dei grafi) e Algoritmo ungherese · Mostra di più »
Benzene
Il benzene è un composto chimico che a temperatura ambiente e pressione atmosferica si presenta sotto forma di liquido volatile incolore altamente infiammabile, dall'odore caratteristico.
Nuovo!!: Accoppiamento (teoria dei grafi) e Benzene · 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!!: Accoppiamento (teoria dei grafi) e Cammino minimo · Mostra di più »
Chimica computazionale
La chimica computazionale è quella branca della chimica teorica che si occupa dello sviluppo di modelli matematici, basati sia sulla meccanica classica sia sulla meccanica quantistica, in grado di simulare sistemi chimici, con lo scopo di calcolarne le grandezze fisiche caratteristiche e prevederne le proprietà chimiche.
Nuovo!!: Accoppiamento (teoria dei grafi) e Chimica computazionale · Mostra di più »
Chimica matematica
La chimica matematica è l'area di ricerca impegnata nell'applicare la matematica alla chimica in modo originale e non ovvio; si interessa principalmente di modelli matematici applicati ai fenomeni chimici.
Nuovo!!: Accoppiamento (teoria dei grafi) e Chimica matematica · Mostra di più »
Composti aromatici
Benché l'aggettivo aromatico derivi dal fatto che i primi composti di questa classe a essere scoperti e identificati in passato possedessero odori intensi e caratteristici, oggi sono definiti come composti aromatici tutti i "composti organici" che contengono uno o più anelli aromatici nella loro struttura.
Nuovo!!: Accoppiamento (teoria dei grafi) e Composti aromatici · 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!!: Accoppiamento (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!!: Accoppiamento (teoria dei grafi) e Copertura dei vertici · Mostra di più »
Digrafo (matematica)
In matematica, e in particolare in matematica discreta, per digrafo si intende la struttura relazionale di base, costituita da un insieme finito detto insieme dei nodi e da collegamenti orientati tra tali nodi.
Nuovo!!: Accoppiamento (teoria dei grafi) e Digrafo (matematica) · Mostra di più »
Doppio legame
In chimica, un doppio legame è un legame chimico che coinvolge un numero doppio di elettroni rispetto ad un legame singolo (o "legame semplice").
Nuovo!!: Accoppiamento (teoria dei grafi) e Doppio legame · Mostra di più »
Fattoriale
In matematica, si definisce fattoriale di un numero naturale n, indicato con n!, il prodotto dei numeri interi positivi minori o uguali a tale numero.
Nuovo!!: Accoppiamento (teoria dei grafi) e Fattoriale · Mostra di più »
Friedrich August Kekulé von Stradonitz
Il suo nome è associato alla definizione della struttura del benzene e dei composti aromatici in generale, basata sulla risonanza; struttura che raccontò essergli stata ispirata in sogno e che fino a quel momento era stata un enigma per i chimici dell'epoca.
Nuovo!!: Accoppiamento (teoria dei grafi) e Friedrich August Kekulé von Stradonitz · Mostra di più »
Funzione generatrice
In matematica una funzione generatrice è una serie formale di potenze i cui coefficienti costituiscono i componenti an di una successione indicizzata dai numeri naturali; spesso questa successione viene rappresentata efficacemente dalla funzione generatrice, specialmente quando per questa si trova qualche espressione sufficientemente maneggevole e significativa.
Nuovo!!: Accoppiamento (teoria dei grafi) e Funzione generatrice · 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!!: Accoppiamento (teoria dei grafi) e Glossario di teoria dei grafi · 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!!: Accoppiamento (teoria dei grafi) e Grafo · 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!!: Accoppiamento (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!!: Accoppiamento (teoria dei grafi) e Grafo bipartito completo · 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!!: Accoppiamento (teoria dei grafi) e Grafo completo · 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!!: Accoppiamento (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!!: Accoppiamento (teoria dei grafi) e Grafo regolare · Mostra di più »
Incidenza (geometria)
In matematica due insiemi sono incidenti quando hanno almeno un elemento in comune, ovvero quando la loro intersezione non è vuota.
Nuovo!!: Accoppiamento (teoria dei grafi) e Incidenza (geometria) · 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!!: Accoppiamento (teoria dei grafi) e Insieme indipendente (teoria dei grafi) · Mostra di più »
Introduzione agli algoritmi
Introduzione agli algoritmi e strutture dati (Introduction to Algorithms) è un libro di Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein.
Nuovo!!: Accoppiamento (teoria dei grafi) e Introduzione agli algoritmi · Mostra di più »
Lingua inglese
L'inglese (nome nativo English) è una lingua indoeuropea appartenente al ramo occidentale delle lingue germaniche, assieme all'olandese, all'alto e basso tedesco, al fiammingo e al frisone.
Nuovo!!: Accoppiamento (teoria dei grafi) e Lingua inglese · Mostra di più »
Marek Karpinski
Ha lavorato nel campo della ricerca e di insegnamento in varie università europee ed americane, fra l'altro, in Berkeley, Princeton e Bonn.
Nuovo!!: Accoppiamento (teoria dei grafi) e Marek Karpinski · 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!!: Accoppiamento (teoria dei grafi) e Matematica · Mostra di più »
Matrice delle adiacenze
La matrice delle adiacenze o matrice di connessione costituisce una particolare struttura dati comunemente utilizzata nella rappresentazione dei grafi.
Nuovo!!: Accoppiamento (teoria dei grafi) e Matrice delle adiacenze · Mostra di più »
Molecola
In chimica e in fisica, la molecola (dal latino scientifico molecula, derivato a sua volta da moles, che significa "mole", cioè "piccola quantità") è un'entità elettricamente neutra composta da due o più atomi, dello stesso elemento o di elementi diversi, uniti fra loro da un legame chimico covalente.
Nuovo!!: Accoppiamento (teoria dei grafi) e Molecola · Mostra di più »
Moltiplicazione di matrici
Il disegno mostra il caso in cui ''A'' è 4 × 2 e ''B'' è 2 × 3, e si voglia calcolare l'elemento (''C'')12.
Nuovo!!: Accoppiamento (teoria dei grafi) e Moltiplicazione di matrici · 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!!: Accoppiamento (teoria dei grafi) e NP-completo · Mostra di più »
NP-difficile
In teoria della complessità, i problemi NP-difficili o NP-ardui (in inglese NP-hard, da nondetermistic polynomial-time hard problem, "problema difficile non deterministico in tempo polinomiale") sono una classe di problemi che può essere definita informalmente come la classe dei problemi almeno difficili come i più difficili problemi delle classi di complessità P e NP.
Nuovo!!: Accoppiamento (teoria dei grafi) e NP-difficile · Mostra di più »
Numeri pari e dispari
In matematica, ogni numero intero è pari oppure dispari: un numero è pari se è multiplo di 2, altrimenti è dispari.
Nuovo!!: Accoppiamento (teoria dei grafi) e Numeri pari e dispari · Mostra di più »
Permanente (matematica)
In matematica, il permanente di una matrice quadrata A di ordine n, di elementi a_ è definito come dove \sigma_i rappresenta una permutazione, ovvero un elemento del gruppo simmetrico S_n.
Nuovo!!: Accoppiamento (teoria dei grafi) e Permanente (matematica) · Mostra di più »
Problema del flusso massimo
Nella teoria dell'ottimizzazione, il problema del flusso massimo consiste nel trovare, in una rete di flusso con una sola sorgente ed un solo pozzo, un flusso ammissibile che sia massimo.
Nuovo!!: Accoppiamento (teoria dei grafi) e Problema del flusso massimo · Mostra di più »
Ronald Rivest
Il suo lavoro più noto è sicuramente il sistema di crittografia asimmetrica che ha sviluppato assieme a Leonard Adleman e Adi Shamir: il crittosistema RSA (1978).
Nuovo!!: Accoppiamento (teoria dei grafi) e Ronald Rivest · Mostra di più »
Sharp-P-completo
#P-completo (pronunciato "sharp P completo" o, talvolta, "numero P completo" o "cancelletto P completo") è una classe di complessità nella teoria della complessità computazionale.
Nuovo!!: Accoppiamento (teoria dei grafi) e Sharp-P-completo · Mostra di più »
Teorema dei matrimoni
Il teorema dei matrimoni è un risultato fondamentale della combinatoria.
Nuovo!!: Accoppiamento (teoria dei grafi) e Teorema dei matrimoni · 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!!: Accoppiamento (teoria dei grafi) e Teorema di Tutte · Mostra di più »
Teoria dei grafi
In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici.
Nuovo!!: Accoppiamento (teoria dei grafi) e Teoria dei grafi · Mostra di più »
Thomas H. Cormen
Coautore del libro Introduction to Algorithms (Introduzione agli algoritmi), con Charles Leiserson, Ron Rivest, e Cliff Stein, è professore di informatica al Dartmouth College.
Nuovo!!: Accoppiamento (teoria dei grafi) e Thomas H. Cormen · 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!!: Accoppiamento (teoria dei grafi) e Vertice (teoria dei grafi) · Mostra di più »
Riorienta qui:
Abbinamento (teoria dei grafi), Abbinamento massimo, Abbinamento perfetto, Accoppiamento massimo, Accoppiamento perfetto.
