24 relazioni: Albero (grafo), Algoritmo, Caratteristica di Eulero, Circonferenza, Congettura di Erdős-Gyárfás, Ernst Steinitz, Glossario di teoria dei grafi, Grafo bipartito completo, Grafo completo, Grafo semplice, Kazimierz Kuratowski, Multigrafo duale, O-grande, Omeomorfismo (teoria dei grafi), Piano (geometria), Poliedro, Raffigurazione di un grafo, Se e solo se, Teorema dei quattro colori, Teorema di Robertson-Seymour, Teoria dei grafi, Tetraedro, Tre case e tre centrali, 1929.
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 planare e Albero (grafo) · Mostra di più »
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: Grafo planare e Algoritmo · Mostra di più »
Caratteristica di Eulero
In matematica, e più precisamente in geometria e topologia, la caratteristica di Eulero è un numero intero che descrive alcuni aspetti della forma di uno spazio topologico.
Nuovo!!: Grafo planare e Caratteristica di Eulero · Mostra di più »
Circonferenza
In geometria una circonferenza è il luogo geometrico di punti del piano equidistanti da un punto fisso detto centro.
Nuovo!!: Grafo planare e Circonferenza · Mostra di più »
Congettura di Erdős-Gyárfás
In teoria dei grafi, l'indimostrata congettura di Erdős–Gyárfás, proposta nel 1995 dal prolifico matematico Paul Erdős e il suo collaboratore András Gyárfás, afferma che ogni grafo con grado minimo 3 contiene un ciclo semplice la cui lunghezza è una potenza di 2.
Nuovo!!: Grafo planare e Congettura di Erdős-Gyárfás · Mostra di più »
Ernst Steinitz
Si iscrisse all'Università di Breslavia nel 1890, dal 1891 al 1893 studiò all'Università di Berlino e nel 1894 presentò la sua tesi a Breslavia.
Nuovo!!: Grafo planare e Ernst Steinitz · 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 planare e Glossario di teoria dei grafi · Mostra di più »
Grafo bipartito completo
Nella teoria dei grafi, si definisce grafo bipartito completo un grafo bipartito \,G.
Nuovo!!: Grafo planare 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!!: Grafo planare e Grafo completo · Mostra di più »
Grafo semplice
Si dice grafo semplice un grafo non diretto che non comprende cappi e archi multipli.
Nuovo!!: Grafo planare e Grafo semplice · Mostra di più »
Kazimierz Kuratowski
Kuratowski è stato dal 1927 professore di matematica al Politechnika Leopoliska (Politecnico di Leopoli, in Polonia) e dal 1934 all'Università di Varsavia.
Nuovo!!: Grafo planare e Kazimierz Kuratowski · Mostra di più »
Multigrafo duale
Un grafo planare (blu) e il suo duale (rosso).
Nuovo!!: Grafo planare e Multigrafo duale · Mostra di più »
O-grande
La notazione matematica O-grande è utilizzata per descrivere il comportamento asintotico delle funzioni.
Nuovo!!: Grafo planare e O-grande · Mostra di più »
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'.
Nuovo!!: Grafo planare e Omeomorfismo (teoria dei grafi) · Mostra di più »
Piano (geometria)
Il piano è un concetto primitivo della geometria, ovvero un concetto per il quale non esiste una definizione formale e che si suppone intuitivamente comprensibile e/o esperianzialmente acquisito, pertanto un'idea universalmente accettata ed unica rappresentabile con oggetti concreti che fungono da esempio ma che per la loro sussistenza stessa non risolvono pienamente il concetto (gli altri concetti primitivi della geometria sono il punto e la retta).
Nuovo!!: Grafo planare e Piano (geometria) · 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 planare e Poliedro · 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 planare e Raffigurazione di un grafo · Mostra di più »
Se e solo se
In matematica, filosofia, logica e nei campi tecnici che ne dipendono, si usa spesso l'espressione se e solo se, o l'abbreviazione sse, per esprimere l'equivalenza logica di due enunciati, esplicitando che i due enunciati hanno lo stesso valore di verità: se è vero il secondo allora è vero anche il primo, e viceversa.
Nuovo!!: Grafo planare e Se e solo se · Mostra di più »
Teorema dei quattro colori
Esempio di mappa a 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.
Nuovo!!: Grafo planare e Teorema dei quattro colori · Mostra di più »
Teorema di Robertson-Seymour
In teoria dei grafi il teorema di Robertson-Seymour costituisce una generalizzazione di ampia portata del teorema di Kuratowski considerato come affermazione che \,K_5 e \,K_ sono "minori proibiti" per i grafi planari.
Nuovo!!: Grafo planare e Teorema di Robertson-Seymour · 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 planare e Teoria dei grafi · Mostra di più »
Tetraedro
In geometria, un tetraedro è un poliedro con quattro facce.
Nuovo!!: Grafo planare e Tetraedro · Mostra di più »
Tre case e tre centrali
Il problema delle tre case e tre centrali è un problema di topologia privo di soluzione nel piano geometrico, noto in ambito scolastico e spesso proposto scherzosamente a solutori che si dimostrino troppo presuntuosi.
Nuovo!!: Grafo planare e Tre case e tre centrali · Mostra di più »
1929
Nessuna descrizione.
Nuovo!!: Grafo planare e 1929 · Mostra di più »