Graphs

[Crazy Gamer]

please help me to solve the problem. And please if you get time then please solve the previous unsolved questions.

[KOUSHIK SOM]

 

Solution Using Graph Theory :

Take the straight lines as vertices so there are 9 vertices in the graph.we will put an edge between two vertex if the straight line intercept.Then to  each vertex there will be 3 edges  connected.Then degree ofv each vertex=3.Then sum of the degrees of all vertex is=27 i.e odd which is a contradictiob.

Because sum of the degrees of all vertex in a simple graph=twice the number of edges in that graph.Therefore sum of the degrees is always even

[Author]

Posts