Du kannst den `every edge` Stil entsprechend erweitern:
every edge/.append style={nodes=blue}
Dabei ist `nodes=<options>` vom Prinzip her eine Abkürzung für `every node/.append style=<options>`.
![alt text][1]
Code:
\documentclass[margin=10pt,tikz]{standalone}
\begin{document}
\begin{tikzpicture}[
nodes={red},
nodes=red,
every edge/.append style={nodes=blue}
]
\node(n1) at (0,0) {Node 1};
\node(n2) at (2,2) {Node 2};
\path[draw] (n1) edge[->] node {edge} (n2);
\end{tikzpicture}
\end{document}
[1]: http://texwelt.de/wissen/upfiles/edge.png
