Risultati della ricerca

...eralmente l'inglese ''path connected''), mentre si dà alla connessione per archi una definizione leggermente più debole.</ref>, e che <math>\pi_1(X,x_0)</ma ...

...e le informazioni sul grado di ogni vertice del grafo, ovvero il numero di archi che sono collegati ad esso. È usata insieme alla [[matrice delle adiacenze] ...rmine ''grado'' può riferirsi al numero di archi in entrata o al numero di archi in uscita di un tale vertice. ...

...un albero ricoprente mentre gli archi del grafo originario erano tutti gli archi, sia quelli in grassetto sia quelli sottili. *Possiede <math>n-1</math> archi, dove <math>n</math> è il numero dei vertici. ...

Gli archi sono alla base della definizione del [[gruppo fondamentale]], e quindi dell ...th>, ma una funzione da <math>I</math> in <math>X</math>: possono esistere archi diversi ma con lo stesso punto iniziale e finale e con la stessa immagine. ...

...uguale, è sufficiente modificare anche minimamente il peso di uno dei due archi per rendere valido l'algoritmo. ...costo minore da quel vertice ad un altro nel grafo, senza tenere conto di archi già aggiunti, e continua unendo questi raggruppamenti in modo simile finché ...

...za]] della rete. Il valore di ''a_i,j'' è quindi l'insieme degli archi che connettono i nodi ''i'' e ''j''. ...hi che vanno verso questo gruppo meno quello che ci si aspetterebbe se gli archi fossero distribuiti casualmente. ...

...le:Directed.svg|miniatura|125x125px|Un grafo diretto con tre vertici e tre archi.]] ...sono gli ''archi'' o ''spigoli'' nei grafi non orientati e ''frecce'' o ''archi diretti'' nei grafi orientati. ...

Con ''n'' vertici fissati si possono costruire <math>e=\tbinom{n}{2}</math> archi e ''2^e'' grafi. === Numero di archi === ...

...o al centro]] <math>\frac{\pi}{3} </math>. Di conseguenza ognuno di questi archi è un sesto di circonferenza di raggio <math>l</math> e quindi il perimetro ...

...''nodi''' di D e <math>U \subseteq Q\times Q</math> detto insieme degli '''archi''' di D. ...un altro (quello indicato dalla freccia). Da ogni nodo possono uscire più archi. ...

== Sollevamento di archi e di omotopie == ...e principali proprietà dei rivestimenti, riguardano gli [[arco (topologia)|archi]] e le [[omotopia|omotopie]], ovvero di funzioni continue (rispettivamente) ...

...a <math>G</math> aggiungendo, se possibile, degli archi, per cui tutti gli archi di <math>G</math> sono anche nella sua chiusura. Di conseguenza se <math>G< .... Sia analogamente <math>G_K=[G]</math> e <math>E_K</math> l'insieme degli archi della chiusura. Necessariamente si ha <math>E_1\subset E_K</math>. Per ipot ...

...ci e collegamenti tra vertici, archi, tra due vertici si possono avere più archi distinti (e un vertice può possedere più cappi). ...rmale|macchine formali]], interpretando i loro vertici come stati e i loro archi come transizioni tra stati. Essi in effetti sono chiamati anche '''semiauto ...

Supponendo di avere un grafo con ''n'' vertici ed ''m'' archi (orientati) che li uniscono, e supponendo di memorizzare le liste di adiace ...ad ogni vertice ''due'' liste: quella degli archi entranti e quella degli archi uscenti. ...

Le misure degli archi di [[circonferenza]] sono espresse frequentemente in [[grado d'arco|gradi]] * [[Teorema sugli archi congruenti]] ...

...iltoniano]], affermando che un grafo che contiene un sufficiente numero di archi, comparati al numero di vertici, deve contenere un ciclo Hamiltoniano. Esso ...math>deg(v)</math> il grado del vertice <math>v</math>, ossia il numero di archi incidenti su <math>v</math>. Allora il teorema di Ore stabilisce che, presi ...

...afi)|vertici]] ed <math>E</math> l'insieme degli [[arco (teoria dei grafi)|archi]]. ...i uguale [[cardinalità]], tali che la somma <math>T</math> del costo degli archi fra elementi di <math>A</math> e <math>B</math> sia minimizzato. ...

...ef>{{treccani|lunula|citazione=In geometria, regione piana limitata da due archi circolari di raggio diverso, aventi gli estremi in comune e giacenti da una ...

[[File:Geometric lens.gif|thumb|Una lente formata da 2 archi circolari di raggio ''R'' e centri ''O''₁ e ''O''₂]] ...sulle rispettive estremità. Affinché tale forma sia convessa, entrambi gli archi devono tendere verso l'esterno. La lente può essere originata dall'intersez ...

...i in modo tale che ogni nodo viene prima di tutti i nodi collegati ai suoi archi uscenti. ...tua una visita in profondità del grafo (a partire da ognuno dei nodi senza archi entranti) e, terminata la visita di ogni vertice, lo inserisce in testa ad ...