Guest

method to calculate if given graphs are planner?

method to calculate if given graphs are planner?

Grade:

1 Answers

SHAIK AASIF AHAMED
askIITians Faculty 74 Points
8 years ago
Hello student,
There are 2 methods to calculate,they are
The first is a practical heuristic, which refers to as the circle-chord method. It consists of a step-by-step method of drawing the graph, edge-by-edge without crossing any edges.
The second consists of theoretical results, such as Kuratowski’s Theorem, or Euler’s Formula.
Thanks and Regards
Shaik Aasif
askIITians faculty

Think You Can Provide A Better Answer ?

Provide a better Answer & Earn Cool Goodies See our forum point policy

ASK QUESTION

Get your questions answered by the expert for free