Q8Discrete Mathematics
Question
2 marks
Find the difference of the following two graphs and .
Answer
Graph difference physically removes any edges from that also exist within the edge set of .
The mathematical difference of two graphs, denoted , produces a resultant graph that strictly retains the exact vertex set of . However, its edge set is calculated by aggressively taking the edges of and completely deleting any edge that also physically appears in the edge set of .