Q2Discrete Mathematics
Question
2 marks
What do you understand by Ring-sum of two graph?
Answer
The ring-sum mathematically combines two graphs by exclusively keeping edges that appear in only one of the original graphs.
In graph theory, the ring-sum (or symmetric difference) of two graphs, denoted , produces a completely new graph. Its vertex set is the strict mathematical union of the vertices from both graphs (). Its edge set contains strictly those edges that are present in either or , but absolutely not in both simultaneously (equivalent to the XOR operation on edge sets).