Can we use the notation "$E\subset V\times V$" in undirected connected graph?

71 Views Asked by At

If $(V, E)$ is a directed graph with $V$ set of vertices and $E$ set of edges, then $E\subset V\times V$, Where $E$ being the set of all possible edges. Will the notation still hold good, if the graph is connected and undirected , i.e., every adjacent vertices are reachable from both ends? I think the notation will still hold because the edge $(V1, V2)$ is same as the edge $(V2, V1)$. Thanks in advance for help.

1

There are 1 best solutions below

0
On

Technically yes but you would need additional conditions on $E$ and working in this setup for undirected graphs would introduce all sorts of issues which can be avoided by instead requiring $E \subset $$V \choose 2$, where $V \choose 2$ means the subsets of $V$ of size 2.