subject: graph theory

note: show step by step solution

Consider the following graph F a ei 6 b 12 ez 16 es O O F es c eu 24 eg C es es e Graph F (a) Construct a graph F' using cycle-chord method to determine the planarity of the graph F. (b) Find the crossing number cr(F'). (e) Find the Line graph L(F) of graph F. Consider the following graph F a ei 6 b 12 ez 16 es O O F es c eu 24 eg C es es e Graph F (a) Construct a graph F' using cycle-chord method to determine the planarity of the graph F. (b) Find the crossing number cr(F'). (e) Find the Line graph L(F) of graph F