CENTROHD - Huge Dictionaries
Frasi che contengono la parola grafi
|
Il linguaggio e i metodi della teoria dei grafi, inoltre, sono sostanzialmente inevitabili quando si definiscono strumenti informatici che supportino la definizione di certe classificazioni, la loro presentazione, i loro aggiornamenti e il loro impiego entro sistemi informativi complessi, ad es. nei sistemi di accesso ad una
|
|
Sono ad esempio, i sistemi delle sale di registrazione e di diffusione delle sale di incisione e degli studi di diffusione televisiva. I segnali gestiti sono onde elettromagnetiche che ricadono nello spettro sonoro e visivo, trasformati in grafi a barre e forme d'onda, ma anche miscelati, amplificati o ridotti, modulati, per trasformarli in altri segnali utili per creare una matrice di riproduzione, oppure incanalati verso i mezzi di radio e telecomunicazione.
|
|
- database orientato al documento, ma con una gestione ottimizzata delle relazioni fra documenti come avviene in un database a grafo. Il linguaggio di query SQL like contiene estensioni per la gestione di alberi e grafi. Open source con licenza commercial friendly (
|
|
Le strutture che possono essere rappresentate da grafi sono presenti in molte discipline e molti problemi di interesse pratico possono essere formulati come questioni relative a grafi. In particolare, le
|
|
, non ordinate altrimenti). Dal punto di vista della teoria dei grafi, i vertici sono trattati come oggetti senza caratteristiche e indivisibili, sebbene ulteriori strutture relative all'applicazione possano essere aggiunte. Ad esempio, una
|
|
. - database orientato al documento, ma con una gestione ottimizzata delle relazioni fra documenti come avviene in un database a grafo. Il linguaggio di query SQL like contiene estensioni per la gestione di alberi e grafi. Open source con licenza commercial friendly (
|
|
Molte altre euristiche per la colorazione dei grafi sono basate similmente sulla colorazione golosa per una specifica strategia statica o dinamica di ordinamento dei vertici; questi algoritmi sono chiamati talvolta algoritmi di
|
|
I grafi perfetti comprendono molte importanti famiglie di grafi, e servono a unificare risultati che collegano le colorazioni e le cricche in quelle famiglie. Per esempio, in tutti i grafi perfetti, il
|
|
connettendo coppie di elementi mediante uno spigolo ogni volta che siano collegati nell'ordine parziale. Questi includono i grafi bipartiti, i complementi dei grafi d'intervallo, i grafi banalmente perfetti, i grafi soglia, i grafi a mulino a vento, i
|
|
, mentre i grafi non cordali possono averne un numero esponenziale. Per elencare tutte le cricche massimali di un grafo cordale, si trova semplicemente un ordinamento di eliminazione perfetta, si forma una cricca per ciascun vertice
|
|
Malgrado la stretta relazione tra le cricche massime e gli insiemi indipendenti massimi nei grafi arbitrari, I problemi dell'insieme indipendente e della cricca possono essere molto diversi quando sono ristretti a classi speciali di grafi. Ad esempio, per i
|
|
Si dice che due grafi sono cromaticamente equivalenti se hanno lo stesso polinomio cromatico. I grafi isomorfi hanno lo stesso polinomio cromatico, ma i grafi non isomorfi possono essere cromaticamente equivalenti. Ad esempio, tutti gli alberi su
|
|
si intende una sequenza composta da un certo numero di oggetti che ci si aspetta venga sottoposta ad elaborazioni come analisi, composizioni e trasformazioni in altre stringhe o strutture discrete come grafi o configurazioni numeriche, senza modificare gli oggetti componenti.
|
Tutti i dati sono automaticamente, anche se accuratamente raccolti da fonti di pubblico accesso. Le frasi vengono selezionate automaticamente e non sono destinate ad esprimere le nostre opinioni. Il contenuto e le opinioni espresse sono esclusivamente a nome degli autori delle frasi.
Ultimo aggiornamento pagina:
06 Gennaio 2022
13:43:58