l'accesso più veloce di browser!
25 relazioni: Albero (grafo), Algoritmo greedy, Anders Björner, Base (algebra lineare), Campo (matematica), Combinatoria, Criptomorfismo, Estensione trascendente, Geometria proiettiva, Grafo, Indipendenza lineare, Insieme vuoto, Matematica, MathWorld, Matrice, Matroide del rango, Multigrafo, Numero naturale, PlanetMath, Sistema di indipendenza, Spazio topologico, Spazio vettoriale, Spazio vettoriale quoziente, Storia delle matroidi, Teoria dei 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).
Nuovo!!: Matroide e Albero (grafo) · Mostra di più »
Algoritmo greedy
Un algoritmo greedy è un algoritmo che cerca di ottenere una soluzione ottima da un punto di vista globale attraverso la scelta della soluzione più golosa (aggressiva o avida, a seconda della traduzione preferita del termine greedy dall'inglese) ad ogni passo locale.
Nuovo!!: Matroide e Algoritmo greedy · Mostra di più »
Anders Björner
Il suo interesse principale e sulla ricerca combinatoria, così come le relative aree di algebra, geometria, topologia e informatica.
Nuovo!!: Matroide e Anders Björner · Mostra di più »
Base (algebra lineare)
In matematica, e più precisamente in algebra lineare, la base di uno spazio vettoriale è un insieme di vettori linearmente indipendenti che generano lo spazio.
Nuovo!!: Matroide e Base (algebra lineare) · Mostra di più »
Campo (matematica)
In matematica, un campo è una struttura algebrica composta da un insieme non vuoto K e da due operazioni binarie interne, chiamate somma e prodotto e indicate di solito rispettivamente con + e *. Queste godono di proprietà assimilabili a quelle verificate da somma e prodotto sui numeri razionali o reali o anche complessi.
Nuovo!!: Matroide e Campo (matematica) · 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!!: Matroide e Combinatoria · Mostra di più »
Criptomorfismo
In matematica, due oggetti (solitamente sistemi di assiomi) sono detti criptomorfi se è possibile trovare tra essi un'equivalenza (anche in modo informale) ma non sia invece esplicitato un isomorfismo.
Nuovo!!: Matroide e Criptomorfismo · Mostra di più »
Estensione trascendente
In matematica, più in particolare nella teoria dei campi, un'estensione trascendente (o ampliamento trascendente) è un'estensione di campi che non è algebrica, ovvero un'estensione F\subseteq K tale che nel campo K esiste almeno un elemento α trascendente su F, ovvero che non è radice di alcun polinomio a coefficienti in F. Un esempio tipico di estensione trascendente è F\subseteq F(X), dove F(X) è il campo delle funzioni razionali a coefficienti in F; altri esempi sono le estensioni \Q\subseteq\R e \Q\subseteq\C.
Nuovo!!: Matroide e Estensione trascendente · Mostra di più »
Geometria proiettiva
La geometria proiettiva è la parte della geometria che modellizza i concetti intuitivi di prospettiva e orizzonte.
Nuovo!!: Matroide e Geometria proiettiva · Mostra di più »
Grafo
Grafo (non orientato) con 6 nodi e 5 archi I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi.
Nuovo!!: Matroide e Grafo · Mostra di più »
Indipendenza lineare
In matematica, e più precisamente in algebra lineare, l'indipendenza lineare di un insieme di vettori appartenenti ad uno spazio vettoriale si verifica se nessuno di questi può essere espresso come una combinazione lineare degli altri.
Nuovo!!: Matroide e Indipendenza lineare · Mostra di più »
Insieme vuoto
Nella teoria degli insiemi si indica con insieme vuoto quel particolare insieme che non contiene alcun elemento.
Nuovo!!: Matroide e Insieme vuoto · Mostra di più »
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,.
Nuovo!!: Matroide e Matematica · Mostra di più »
MathWorld
MathWorld è un'opera enciclopedica on-line sulla matematica sponsorizzata dalla Wolfram Research Inc., una società nota per la creazione e sviluppo del programma informatico Mathematica.
Nuovo!!: Matroide e MathWorld · Mostra di più »
Matrice
In matematica, in particolare in algebra lineare, una matrice è una tabella ordinata di elementi.
Nuovo!!: Matroide e Matrice · Mostra di più »
Matroide del rango
In combinatorica si dice matroide del rango una struttura della forma (E,r), dove E è un insieme ed r una funzione che ha come dominio l'insieme delle parti P(E), come codominio un insieme della forma e gode delle seguenti proprietà.
Nuovo!!: Matroide e Matroide del rango · 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!!: Matroide e Multigrafo · Mostra di più »
Numero naturale
In matematica i numeri naturali sono quei numeri usati per contare e ordinare.
Nuovo!!: Matroide e Numero naturale · Mostra di più »
PlanetMath
PlanetMath è una enciclopedia matematica online, a carattere collaborativo e a contenuto libero.
Nuovo!!: Matroide e PlanetMath · Mostra di più »
Sistema di indipendenza
Un sistema di indipendenza è una famiglia non vuota di insiemi in cui, se A appartiene alla famiglia e B è sottoinsieme di A, allora anche B appartiene alla famiglia.
Nuovo!!: Matroide e Sistema di indipendenza · Mostra di più »
Spazio topologico
In matematica, lo spazio topologico è l'oggetto base della topologia.
Nuovo!!: Matroide e Spazio topologico · Mostra di più »
Spazio vettoriale
In matematica, uno spazio vettoriale, anche detto spazio lineare, è una struttura algebrica composta da.
Nuovo!!: Matroide e Spazio vettoriale · Mostra di più »
Spazio vettoriale quoziente
In matematica, e più precisamente in algebra lineare, lo spazio vettoriale quoziente o spazio quoziente è uno spazio vettoriale ottenuto da una coppia di spazi vettoriali U\subset V uno contenuto nell'altro.
Nuovo!!: Matroide e Spazio vettoriale quoziente · Mostra di più »
Storia delle matroidi
Il concetto di matroide fu introdotto, per il caso finito, da Hassler Whitney nel 1935 con un articolo dal titolo "On the abstract properties of linear dependence".
Nuovo!!: Matroide e Storia delle matroidi · 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!!: Matroide e Teoria dei grafi · Mostra di più »
Riorienta qui:
Matroidi, Teoria delle matroidi.
