Let be a simple undirected graph. Let be a depth first search tree of . Let be a breadth first search tree of . Consider the following statements.
(I) No edge of is a cross edge with respect to . (A cross edge in is between two nodes neither of which is an ancestor of the other in .)
(II) For every edge of , if is at depth and is at depth in , then .
Which of the statements above must necessarily be true?
- AI only
- BII only
- CBoth I and II
- DNeither I nor II

