Indice
22 relazioni: American Mathematical Monthly, Calibro (teoria dei grafi), Cammino hamiltoniano, Colorazione dei grafi, Croati, Grafo connesso, Grafo cubico, Grafo di Petersen, Grafo planare, La caccia allo Snark, Lewis Carroll, Martin Gardner, Matematica, Matematico, Omeomorfismo (teoria dei grafi), On-Line Encyclopedia of Integer Sequences, Peter Guthrie Tait, Ponte (teoria dei grafi), Scientific American, Teorema dei quattro colori, Teoria dei grafi, William Thomas Tutte.
- Famiglie di grafi
American Mathematical Monthly
L'American Mathematical Monthly è una rivista di matematica fondata da Benjamin Finkel nel 1894, attualmente pubblicata 10 volte all'anno dalla Mathematical Association of America.
Vedere Snark (teoria dei grafi) e American Mathematical Monthly
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. Se il grafo non contiene alcun ciclo (è cioè un grafo aciclico), il suo calibro si definisce infinito.
Vedere Snark (teoria dei grafi) e Calibro (teoria dei grafi)
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.
Vedere Snark (teoria dei grafi) e Cammino hamiltoniano
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.
Vedere Snark (teoria dei grafi) e Colorazione dei grafi
Croati
I croati (in croato Hrvati) sono un gruppo etnico appartenente ai popoli slavi meridionali, distribuito prevalentemente nella penisola Balcanica centro-occidentale, dove giunsero e s'insediarono stabilmente nell'Alto Medioevo, tra la fine dell'VIII secolo ed i primi anni del IX.
Vedere Snark (teoria dei grafi) e Croati
Grafo connesso
Un grafo connesso con 4 nodi e 4 archi In teoria dei grafi, un grafo G.
Vedere Snark (teoria dei grafi) e Grafo connesso
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.
Vedere Snark (teoria dei grafi) e Grafo cubico
Grafo di Petersen
Nel campo matematico della teoria dei grafi, il grafo di Petersen è un grafo non orientato con 10 vertici e 15 spigoli. È un piccolo grafo che serve come utile esempio e controesempio per molti problemi di teoria dei grafi.
Vedere Snark (teoria dei grafi) e Grafo di Petersen
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 Snark (teoria dei grafi) e Grafo planare
La caccia allo Snark
La caccia allo Snark (The Hunting of the Snark) è un poemetto umoristico e nonsense dello scrittore inglese Lewis Carroll, scritto nel 1874 e pubblicato per la prima volta nel 1876 dall'editore Macmillan, con illustrazioni di Henry Holiday.
Vedere Snark (teoria dei grafi) e La caccia allo Snark
Lewis Carroll
È celebre soprattutto per i due romanzi Le avventure di Alice nel Paese delle Meraviglie e Attraverso lo specchio e quel che Alice vi trovò, opere che sono state apprezzate da una straordinaria varietà di lettori, dai bambini ai grandi scienziati e pensatori.
Vedere Snark (teoria dei grafi) e Lewis Carroll
Martin Gardner
È stato autore di oltre 65 libri e di innumerevoli articoli nel campo della matematica, scienza, filosofia, letteratura.
Vedere Snark (teoria dei grafi) e Martin Gardner
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 Snark (teoria dei grafi) e Matematica
Matematico
Un matematico è una persona che effettua studi, ricerche e sperimentazioni riguardanti problemi della matematica. Alcuni scienziati di altri campi di ricerca possono essere considerati matematici se la loro ricerca offre nuove idee matematiche; un esempio notevole è Edward Witten.
Vedere Snark (teoria dei grafi) e Matematico
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'. In maniera equivalente, si possono definire omeomorfi due grafi G e H se e solo se possono essere ottenuti da uno stesso grafo K mediante due sequenze (finite) di suddivisioni elementari di spigoli.
Vedere Snark (teoria dei grafi) e Omeomorfismo (teoria dei grafi)
On-Line Encyclopedia of Integer Sequences
La On-Line Encyclopedia of Integer Sequences (in italiano: Enciclopedia in rete delle successioni di interi), in sigla OEIS, è un archivio accessibile su web di successioni di interi.
Vedere Snark (teoria dei grafi) e On-Line Encyclopedia of Integer Sequences
Peter Guthrie Tait
Nato in Scozia, insegnò scienze matematiche a Belfast e fisica ad Edimburgo. Autore, in collaborazione con Lord Kelvin il Treatise of natural philosophy che, sebbene incompiuto, costituisce un lavoro fondamentale per l'esposizione della fisica matematica.
Vedere Snark (teoria dei grafi) e Peter Guthrie Tait
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.
Vedere Snark (teoria dei grafi) e Ponte (teoria dei grafi)
Scientific American
Scientific American è una delle più antiche e prestigiose riviste di divulgazione scientifica pubblicata dal Nature Publishing Group. Fu fondata da Rufus Porter il 28 agosto 1845 durante la presidenza di James Knox Polk ed è pubblicata con cadenza mensile.
Vedere Snark (teoria dei grafi) e Scientific American
Teorema dei 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.
Vedere Snark (teoria dei grafi) e Teorema dei quattro colori
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 Snark (teoria dei grafi) e Teoria dei grafi
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.
Vedere Snark (teoria dei grafi) e William Thomas Tutte
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)