Indice
6 relazioni: Complessità ciclomatica, Grafo connesso, Grafo nullo, Ipergrafo, Polinomio cromatico, Teorema di Tutte.
Complessità ciclomatica
La complessità ciclomatica, o complessità condizionale, è una metrica software. Sviluppata da Thomas J. McCabe nel 1976, è utilizzata per misurare la complessità di un programma.
Vedere Componente connessa (teoria dei grafi) e Complessità ciclomatica
Grafo connesso
Un grafo connesso con 4 nodi e 4 archi In teoria dei grafi, un grafo G.
Vedere Componente connessa (teoria dei grafi) e Grafo connesso
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).
Vedere Componente connessa (teoria dei grafi) e Grafo nullo
Ipergrafo
In matematica, un ipergrafo è un grafo in cui un arco può essere collegato a un qualunque numero di vertici. Formalmente, un ipergrafo H è una coppia H.
Vedere Componente connessa (teoria dei grafi) e Ipergrafo
Polinomio cromatico
Il polinomio cromatico è un polinomio studiato nella teoria algebrica dei grafi, una branca della matematica. Esso conta il numero di colorazioni dei grafi come funzione del numero dei colori e fu definito originariamente da George David Birkhoff per affrontare il problema dei quattro colori.
Vedere Componente connessa (teoria dei grafi) e Polinomio cromatico
Teorema di Tutte
Nella disciplina matematica della teoria dei grafi il teorema di Tutte, che prende nome da William Thomas Tutte, è una caratterizzazione dei grafi con accoppiamenti perfetti.
Vedere Componente connessa (teoria dei grafi) e Teorema di Tutte