l'accesso più veloce di browser!
59 relazioni: Albero (grafo), Algebra di Lie, Automa (informatica), Base di dati a grafo, Biologia molecolare, Chimica, Combinatoria, Densità di un grafo, Digrafo (matematica), Encyclopaedia of Mathematics, Funzione speciale, Glossario di teoria dei grafi, Grafo aleatorio, Grafo arricchito, Grafo biconvesso, Grafo bipartito, Grafo connesso, Grafo convesso, Grafo cubico, Grafo duale, Grafo molecolare, Grafo nullo, Grafo planare, Grafo regolare, Grafo semplice, Graph Modelling Language, GraphML, Graphviz, GXL, Indice di concentrazione, Informatica, Ingegneria, Insieme, Linguistica, Lista di adiacenza, Matrice delle adiacenze, Modello matematico, Modularità (reti), Multigrafo, Ordinamento topologico, Organizzazione aziendale, Pagina principale, Partizione, Poliedro, Ponte (teoria dei grafi), Programma (informatica), Raffigurazione di un grafo, Relazione di equivalenza, Rete (matematica), Rete a invarianza di scala, ..., Rete di telecomunicazioni, Rete neurale, Ricerca in ampiezza, Ricerca in profondità, Ricerca operativa, Teoria dei grafi, Topologia, Vertice (teoria dei grafi), XML. Espandi índice (9 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!!: Grafo e Albero (grafo) · Mostra di più »
Algebra di Lie
In matematica, un'algebra di Lie (prende il nome da Sophus Lie) è una struttura algebrica usata principalmente per lo studio di oggetti geometrico analitici come i gruppi di Lie e le varietà differenziabili.
Nuovo!!: Grafo e Algebra di Lie · Mostra di più »
Automa (informatica)
In teoria dei sistemi dinamici, un automa è un sistema dinamico discreto (nella scansione del tempo e nella descrizione del suo stato) e invariante (il sistema si comporta alla stessa maniera indipendentemente dall'istante di tempo in cui agisce).
Nuovo!!: Grafo e Automa (informatica) · 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!!: Grafo e Base di dati a grafo · Mostra di più »
Biologia molecolare
La biologia molecolare è una branca della biochimica che studia gli esseri viventi a livello dei meccanismi molecolari alla base della loro fisiologia, concentrandosi in particolare sulle interazioni tra le macromolecole, ovvero proteine e acidi nucleici (DNA e RNA).
Nuovo!!: Grafo e Biologia molecolare · Mostra di più »
Chimica
La chimica (da kemà, il libro dei segreti dell'arte egizia, da cui l'arabo "al-kimiaa" "الكيمياء") è la scienza che studia la composizione della materia ed il suo comportamento in base a tale composizione.
Nuovo!!: Grafo e Chimica · 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!!: Grafo e Combinatoria · Mostra di più »
Densità di un grafo
Sia definito il grafo G.
Nuovo!!: Grafo e Densità di un grafo · 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!!: Grafo e Digrafo (matematica) · Mostra di più »
Encyclopaedia of Mathematics
Encyclopaedia of Mathematics è un'ampia opera di riferimento sulla matematica, disponibile come serie di 10 + 3 volumi, sia in CD-ROM sia in una versione online liberamente consultabile, dapprima in versione statica e poi in una nuova veste dinamica, che fa uso di un software Wiki e rende disponibili con licenza libera tutte le voci nuove e tutte le modifiche apportate dai contributori a voci preesistenti.
Nuovo!!: Grafo e Encyclopaedia of Mathematics · Mostra di più »
Funzione speciale
In matematica sono chiamate funzioni speciali delle specifiche funzioni di variabili reali o complesse a valori reali o complessi che hanno proprietà che le rendono utili in diverse applicazioni e che rendono opportuno il loro studio sistematico, soprattutto per quanto riguarda le loro applicazioni computazionali e le loro connessioni con altre funzioni, equazioni differenziali e di altri generi e altre strutture non necessariamente continue.
Nuovo!!: Grafo e Funzione speciale · 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!!: Grafo e Glossario di teoria dei grafi · 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!!: Grafo 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!!: Grafo e Grafo arricchito · Mostra di più »
Grafo biconvesso
Il grafo biconvesso è definito come segue.
Nuovo!!: Grafo e Grafo biconvesso · 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!!: Grafo e Grafo bipartito · Mostra di più »
Grafo connesso
Un grafo connesso con 4 nodi e 4 archi In teoria dei grafi, un grafo G.
Nuovo!!: Grafo e Grafo connesso · Mostra di più »
Grafo convesso
Il grafo convesso è definito come segue.
Nuovo!!: Grafo e Grafo convesso · 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!!: Grafo e Grafo cubico · 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!!: Grafo e Grafo duale · Mostra di più »
Grafo molecolare
Nella teoria chimica dei grafi, un grafo molecolare o grafo chimico è la rappresentazione della formula di struttura di un composto chimico mediante l'utilizzo di un grafo.
Nuovo!!: Grafo e Grafo molecolare · 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!!: Grafo e Grafo nullo · 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!!: Grafo 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!!: Grafo e Grafo regolare · Mostra di più »
Grafo semplice
Si dice grafo semplice un grafo non diretto che non comprende cappi e archi multipli.
Nuovo!!: Grafo e Grafo semplice · Mostra di più »
Graph Modelling Language
Il Graph Modelling Language (GML) è un linguaggio adoperato per descrivere grafi in modo semplice mediante file di "testo semplice" (ASCII).
Nuovo!!: Grafo e Graph Modelling Language · Mostra di più »
GraphML
GraphML è un formato file basato su XML per grafi.
Nuovo!!: Grafo e GraphML · 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!!: Grafo e Graphviz · Mostra di più »
GXL
GXL (Graph eXchange Language) è un formato file progettato per lo scambio di grafi.
Nuovo!!: Grafo e GXL · Mostra di più »
Indice di concentrazione
In statistica, un indice di concentrazione (o indice di omogeneità) è un indice statistico che serve per misurare in che modo un bene trasferibile è diviso tra la popolazione.
Nuovo!!: Grafo e Indice di concentrazione · Mostra di più »
Informatica
L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.
Nuovo!!: Grafo e Informatica · Mostra di più »
Ingegneria
L'ingegneria è la disciplina, a forte connotazione tecnico-scientifica, che ha come obiettivo l'applicazione di conoscenze e risultati delle scienze matematiche, fisiche e naturali per produrre sistemi e soluzioni in grado di soddisfare esigenze tecniche e materiali della società attraverso le fasi della progettazione, realizzazione e gestione degli stessi.
Nuovo!!: Grafo e Ingegneria · Mostra di più »
Insieme
In matematica, un raggruppamento di oggetti rappresenta un insieme se esiste un criterio oggettivo che permette di decidere univocamente se un qualunque oggetto fa parte o no del raggruppamento.
Nuovo!!: Grafo e Insieme · Mostra di più »
Linguistica
La linguistica è la disciplina scientifica che studia il linguaggio umano (inteso come la capacità dell'uomo di comunicare) e le sue manifestazioni (le lingue parlate nel mondo).
Nuovo!!: Grafo e Linguistica · Mostra di più »
Lista di adiacenza
In algebra computazionale, le liste di adiacenza sono una modalità di rappresentazione in memoria di grafi.
Nuovo!!: Grafo e Lista di adiacenza · 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!!: Grafo e Matrice delle adiacenze · Mostra di più »
Modello matematico
Un modello matematico è una rappresentazione quantitativa di un fenomeno naturale.
Nuovo!!: Grafo e Modello matematico · Mostra di più »
Modularità (reti)
La modularità è una funzione usata nell'analisi dei grafi o delle reti per esempio in reti di computer o social network.
Nuovo!!: Grafo e Modularità (reti) · 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!!: Grafo e Multigrafo · 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!!: Grafo e Ordinamento topologico · Mostra di più »
Organizzazione aziendale
La locuzione organizzazione aziendale viene utilizzata in economia aziendale per descrivere l'organizzazione di una azienda, anche in riferimento alla pianificazione aziendale.
Nuovo!!: Grafo e Organizzazione aziendale · Mostra di più »
Pagina principale
--> | en: sv: ceb: de: nl: fr: ru: es: war: pl: vi: ja: pt: zh: uk: ca: fa: no: ar: sh: fi: hu: id: ro: cs: ko: sr: tr: ms: eu: eo: bg: da: min: kk: sk: hy: zh-min-nan: he: lt: hr: ce: sl: et: gl: nn: uz: la: el: be.
Nuovo!!: Grafo e Pagina principale · Mostra di più »
Partizione
Il termine partizione viene usato in senso generico con il significato di separazione in più parti; inoltre viene usato in diverse discipline con parecchi significati specifici; talora è sinonimo di spartizione.
Nuovo!!: Grafo e Partizione · 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!!: Grafo e Poliedro · 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!!: Grafo e Ponte (teoria dei grafi) · Mostra di più »
Programma (informatica)
Un programma, in informatica,è un software che può essere eseguito da un elaboratore per ricevere in input determinati dati di un problema automatizzabile e restituirne in output le (eventuali) soluzioni.
Nuovo!!: Grafo e Programma (informatica) · 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!!: Grafo e Raffigurazione di un grafo · Mostra di più »
Relazione di equivalenza
Una relazione di equivalenza è un concetto matematico che esprime in termini formali quello intuitivo di "oggetti che condividono una certa proprietà".
Nuovo!!: Grafo e Relazione di equivalenza · Mostra di più »
Rete (matematica)
In topologia e in aree ad essa collegate della matematica una rete o successione di Moore-Smith è una generalizzazione del concetto di successione, introdotta allo scopo di unificare le varie nozioni di limite e di estenderle a spazi topologici arbitrari.
Nuovo!!: Grafo e Rete (matematica) · 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!!: Grafo e Rete a invarianza di scala · Mostra di più »
Rete di telecomunicazioni
Una rete di telecomunicazioni è un insieme di dispositivi e dei loro collegamenti (fisici o logici) che consentono la trasmissione e la ricezione di informazioni di qualsiasi tipo tra due o più utenti situati in posizioni geograficamente distinte, effettuandone il trasferimento attraverso cavi, sistemi radio o altri sistemi elettromagnetici o ottici.
Nuovo!!: Grafo e Rete di telecomunicazioni · Mostra di più »
Rete neurale
Nelle neuroscienze, il termine rete neurale (o rete neuronale) viene utilizzato come riferimento a una rete o a un circuito di neuroni.
Nuovo!!: Grafo e Rete neurale · 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!!: Grafo 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!!: Grafo 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!!: Grafo e Ricerca operativa · 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!!: Grafo e Teoria dei grafi · Mostra di più »
Topologia
La topologia o studio dei luoghi (dal greco τόπος, tópos, "luogo", e λόγος, lógos, "studio") è lo studio delle proprietà delle figure e delle forme che non cambiano quando viene effettuata una deformazione senza "strappi", "sovrapposizioni" o "incollature".
Nuovo!!: Grafo e Topologia · 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!!: Grafo e Vertice (teoria dei grafi) · Mostra di più »
XML
In informatica XML (sigla di eXtensible Markup Language) è un metalinguaggio per la definizione di linguaggi di markup, ovvero un linguaggio marcatore basato su un meccanismo sintattico che consente di definire e controllare il significato degli elementi contenuti in un documento o in un testo.
Nuovo!!: Grafo e XML · Mostra di più »
Riorienta qui:
Dimensione (teoria dei grafi), Grado (teoria dei grafi), Grafi, Grafo indiretto.
