Domande taggate «terminology»

domande su definizioni, termini e nomi comuni nell'informatica teorica.

2
Isomorfismo grafico con relazione di equivalenza sul set di vertici
Un grafico colorato può essere descritto come tupla dove è un grafico è la colorazione. Si dice che due grafici colorati e siano isomorfi se esiste un isomorfismo tale che la colorazione sia rispettata, cioè per tutti .(G,c)(G,c)(G,c)GGGc:V(G)→Nc:V(G)→Nc : V(G) \rightarrow \mathbb{N}(G,c)(G,c)(G,c)(H,d)(H,d)(H,d)π:V(G)→V(H)π:V(G)→V(H)\pi : V(G) \rightarrow V(H)c(v)=d(π(v))c(v)=d(π(v))c(v) = d(\pi(v))v∈V(G)v∈V(G)v \in V(G) …
1
Complessità di tipo cieco?
Sappiamo tutti che la complessità minima di un algoritmo di ordinamento basato sul confronto è il confronto . Sto cercando di fare una sorta di cieco , cioè dato un numero uscita un circuito (con porte booleane, aritmetiche e di "confronto") che ordina un elenco di elementi.n nΩ(nlogn)Ω(nlog⁡n)\Omega(n \log n)nnnnnn …
2
Massimizzazione dei pesi del bordo di somma
Mi chiedo se il seguente problema abbia un nome o qualsiasi risultato ad esso correlato. G=(V,w)G=(V,w)G = (V,w)w(u,v)w(u,v)w(u,v)uuuvvvu,v∈Vu,v∈Vu,v \in Vw(u,v)∈[−1,1]w(u,v)∈[−1,1]w(u,v) \in [-1,1]maxS⊆V∑(u,v):u∈S or v∈Sw(u,v)maxS⊆V∑(u,v):u∈S or v∈Sw(u,v)\max_{S \subseteq V} \sum_{(u,v) : u \in S\ \textrm{or}\ v\in S} w(u,v) Si noti che sto contando i bordi sia all'interno del sottoinsieme che all'esterno …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.