17

18

४)

8)

ए)

02090714 1310052101

Prove that ٣۷ ites has சிம்மா one or 0४७ centers,

Medule 4
Define ബട. Prove thut every circuit in G hus aa even umber of edges in

common with any 111-501,
(00758705 the geometric dual of the graph below

Prove that உ counceted planar graph with 0 Yeriecs and ಅ edges has टना+2
Togions.
Let G be 3 connected graph and ए an ८५७८ of G. Show that ಆ 15 ೩ cul-
und only 11 6 belongs to every spanning tree.

ப்‌