En este trabajo estudiamos la complejidad de propiedades de grafos no evasivas, así como la evasividad de algunas propiedades de hipergrafos. Además, en el caso de las propiedades no evasivas damos estrategias que permiten obtener una cota para la complejidad de las mismas. En cuanto a propiedades de hipergrafos, mostramos una generalización del teorema de Yao sobre propiedades de grafos bipartitos, a propiedades de hipergrafos k−partitos k−uniformes.