Asymptotic form for generalized factorial
Combinatorial graph complexity
Qui si ottiene una misura della complessità di un grafo non orientato; varie misure sono già state proposte, ma esse non soddisfano ad alcune proprietà fondamentali che una siffatta funzione dovrebbe avere, date essenzialmente dal carattere monotonico della complessità rispetto al numero dei vertici, dei lati, e del grado di connessione del grafo. Ecco la nostra definizione: Un cammino tra due vertici and , , dicesi proprio se 1) contiene e esattamente una volta, rispettivamente come vertice...
Page 1