Unfortunately, this is currently not supported.
The best you can do is using yEd's "Select Elements" tool to select all edges that satisfy the first criterion and then run "Select Elements" again for the second criterion but with "Act On Current Selection Only". After the second run, only the edges that satisfy both criteria are selected and you can change their format.