Questions marquées «terminology»

questions sur les définitions, les termes et les noms communs en informatique théorique.

2
Isomorphisme graphique avec relation d'équivalence sur l'ensemble de sommets
Un graphique coloré peut être décrit comme un tuple (G,c)(G,c)(G,c) où GGG est un graphique et c:V(G)→Nc:V(G)→Nc : V(G) \rightarrow \mathbb{N} est la coloration. On dit que deux graphes colorés (G,c)(G,c)(G,c) et (H,d)(H,d)(H,d) sont isomorphes s'il existe un isomorphisme π:V(G)→V(H)π:V(G)→V(H)\pi : V(G) \rightarrow V(H) tel que la coloration est respectée, …
1
Complexité du tri aveugle?
Nous savons tous que la complexité minimale d'un algorithme de tri basé sur la comparaison est les comparaisons . J'essaie de faire un tri aveugle , c'est-à-dire étant donné un nombre sortie, un circuit (avec des portes booléennes, arithmétiques et de "comparaison") qui trie une liste de éléments.Ω(nlogn)Ω(nlog⁡n)\Omega(n \log n)nnnnnn …
2
Maximiser les poids des bords de somme
Je me demande si le problème suivant a un nom ou des résultats qui y sont liés. 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) Notez que je compte les bords à la fois à l'intérieur …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.