Indice
25 relazioni: Albero (grafo), Albero (informatica), Albero binario, Componente connessa (teoria dei grafi), Componente fortemente connessa, Coppia (matematica), Definizione ricorsiva, Digrafo aciclico, Frank Harary, Glossario di teoria dei grafi, Grafo, Grafo ciclo, Grafo complemento, Grafo completo, Grafo planare, Insieme vuoto, Matematica, Numero naturale, Principio d'induzione, Struttura dati, Teoria degli insiemi, Teoria dei grafi, Teoria delle categorie, Vertice (teoria dei grafi), 0 (numero).
- Famiglie di grafi
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).
Vedere Grafo nullo e Albero (grafo)
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.
Vedere Grafo nullo e Albero (informatica)
Albero binario
In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2. Per albero si intende un grafo non diretto, connesso e aciclico mentre per grado di un nodo si intende il numero di sotto alberi del nodo, che è uguale al numero di figli del nodo.
Vedere Grafo nullo e Albero binario
Componente connessa (teoria dei grafi)
Nella teoria dei grafi, una componente connessa (o semplicemente una componente) di un grafo indiretto è un sottografo in cui.
Vedere Grafo nullo e Componente connessa (teoria dei grafi)
Componente fortemente connessa
Una componente fortemente connessa di un grafo diretto G è un sottografo massimale di G in cui esiste un cammino orientato tra ogni coppia di nodi ad esso appartenenti.
Vedere Grafo nullo e Componente fortemente connessa
Coppia (matematica)
In matematica con il termine coppia o con il termine equivalente più esplicito coppia ordinata si intende una collezione di due oggetti tra i quali si possa distinguere un primo componente (o membro) da un secondo componente, e si tratta del caso più semplice del concetto più generale di ennupla ordinata.
Vedere Grafo nullo e Coppia (matematica)
Definizione ricorsiva
In matematica una definizione ricorsiva di un insieme A si ha quando per definire A vengono elencati degli elementi di A e delle regole per costruire nuovi elementi di A a partire da elementi di A. Ad esempio l'insieme P dei numeri pari può essere definito ricorsivamente dicendo.
Vedere Grafo nullo e Definizione ricorsiva
Digrafo aciclico
In matematica e informatica un grafo aciclico diretto oppure grafo aciclico orientato (in inglese Directed acyclic graph, DAG) è un particolare tipo di digrafo (anche noto come "grafo diretto") che non ha cicli (circuiti) diretti, ovvero comunque scegliamo un vertice del grafo non possiamo tornare ad esso percorrendo gli archi del grafo.
Vedere Grafo nullo e Digrafo aciclico
Frank Harary
Considerato uno dei pionieri della moderna teoria dei grafi e delle sue applicazioni, fu l'autore del manuale The Graph Theory.
Vedere Grafo nullo e Frank Harary
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. Gli elementi di V sono detti nodi e quelli di E sono detti archi.
Vedere Grafo nullo e Glossario di teoria dei grafi
Grafo
I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi. In ambito matematico il loro studio, la teoria dei grafi, costituisce un'importante parte della combinatoria; i grafi inoltre sono utilizzati in aree come topologia, teoria degli automi, funzioni speciali, geometria dei poliedri, algebre di Lie.
Vedere Grafo nullo e Grafo
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.
Vedere Grafo nullo e Grafo ciclo
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.
Vedere Grafo nullo e Grafo complemento
Grafo completo
Nella teoria dei grafi un grafo completo è un grafo semplice nel quale ogni vertice è collegato direttamente a tutti i vertici rimanenti. I grafi completi con n vertici sono tutti isomorfi.
Vedere Grafo nullo e Grafo completo
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.
Vedere Grafo nullo e Grafo planare
Insieme vuoto
Nella teoria degli insiemi si indica con insieme vuoto quel particolare insieme che non contiene alcun elemento. Nella teoria assiomatica degli insiemi l'assioma dell'insieme vuoto ne postula l'esistenza.
Vedere Grafo nullo e Insieme vuoto
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,.
Vedere Grafo nullo e Matematica
Numero naturale
In matematica i numeri naturali sono quei numeri usati per contare e ordinare. Nel linguaggio comune i "numeri cardinali" sono quelli usati per contare e i "numeri ordinali" sono quelli usati per ordinare.
Vedere Grafo nullo e Numero naturale
Principio d'induzione
Il principio d'induzione (da non confondersi con il metodo di induzione) è un enunciato sui numeri naturali che in matematica trova un ampio impiego nelle dimostrazioni, per provare che una certa proprietà è valida per tutti i numeri interi.
Vedere Grafo nullo e Principio d'induzione
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.
Vedere Grafo nullo e Struttura dati
Teoria degli insiemi
La teoria degli insiemi è una teoria matematica posta ai fondamenti della matematica stessa, collocandosi nell'ambito della logica matematica.
Vedere Grafo nullo e Teoria degli insiemi
Teoria dei grafi
In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi è la disciplina che si occupa dello studio dei grafi, oggetti discreti che permettono di schematizzare una grande varietà di situazioni e processi, e spesso di consentirne delle analisi in termini quantitativi e algoritmici.
Vedere Grafo nullo e Teoria dei grafi
Teoria delle categorie
La teoria delle categorie è una teoria matematica che studia in modo astratto le strutture matematiche e le relazioni tra esse. La nozione di categoria fu introdotta per la prima volta da Samuel Eilenberg e Saunders Mac Lane nel 1945 nell'ambito della topologia algebrica.
Vedere Grafo nullo e Teoria delle categorie
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).
Vedere Grafo nullo e Vertice (teoria dei grafi)
0 (numero)
Lo zero (mēdèn) è il numero che precede uno e gli altri numeri positivi e segue i numeri negativi. Zero indica la cardinalità dell'insieme vuoto.
Vedere Grafo nullo e 0 (numero)
Vedi anche
Famiglie di grafi
- Densità di un grafo
- Grafo bipartito
- Grafo cordale
- Grafo cubico
- Grafo delle implicazioni
- Grafo di Cayley
- Grafo planare
- Grafo regolare
- Rete a invarianza di scala
- Snark (teoria dei grafi)