What happens if a condition is missed in the definition of a subdigraph?

56 Views Asked by At

Recall that $H = (V', A')$ is a subdigraph of $D = (V,A)$ iff
a. $V' \subseteq V$
b. $A' \subseteq A$
c. If $vw \in A'$ then $\{v, w\} \subseteq V'$

Describe what can go wrong if condition c is not included in the definition.

(Original image here.)

I would be happy if anybody please help me in this case I am stuck here. Thanks in advance.

1

There are 1 best solutions below

2
On BEST ANSWER

Well why not pick a simple graph and see what would happen with your own eyes?

Take the following graph for example:enter image description here

You have $V=\{0,1,2\}$ and $A=\{01,12,20\}$.

Take $V'$ and $A'$ such that a. and b. are satisfied, but not c. For example: $V'=\{0,1\}$ and $A'=\{12\}$.

Try to draw the digraph $H'=(V',A')$ and you'll see what goes wrong.