Baccalauréat 2024 — Mathematics series C, autre — Cameroon — exercise 2 : Graphs, Similarity and Conics
Statement
I- An airline company uses eight airports named A, B, C, D, E, F, G and H.
Between some of these airports, the company offers flights in both directions. This situation is represented by the graph $\Gamma$ opposite, in which:
• The vertices represent the airports.
• The edges represent the connections provided in both directions by the company and are weighted by the cost of each flight, expressed in thousands of FCFA.
Description of graph $\Gamma$: the vertices are $A,B,C,D,E,F,G,H$; the weighted edges are $AB$ with weight 40, $AD$ with weight 100, $AE$ with weight 45, $BD$ with weight 50, $BC$ with weight 110, $BF$ with weight 120, $CD$ with weight 60, $CG$ with weight 50, $DE$ with weight 40, $EH$ with weight 50, $FG$ with weight 55 and $GH$ with weight 80.
1- Determine, with justification, whether graph $\Gamma$ is complete. (0,5 pt)
2- Determine, with justification, whether graph $\Gamma$ is connected. (0,5 pt)
3- A traveler leaving airport A must go to airport G. Using Dijkstra's algorithm, determine the cheapest path. Deduce the cost. (1 pt)
II- The plane is equipped with an orthonormal coordinate system $(O,\vec{i},\vec{j})$. Let $f$ be the transformation of the plane which associates to any point $M(x,y)$ the point $M'(x',y')$ such that: $\begin{cases} x'=x+y\sqrt{3} \\ y'=-x\sqrt{3}+y \end{cases}$ and $(\mathcal{E})$ the curve with equation: $7x^2+13y^2+6\sqrt{3}xy=4$.
a) Show that $f$ is a direct plane similarity transformation, and determine its characteristic elements. (0,75 pt)
b) Prove that an equation of $(\mathcal{E}')$, the image of $(\mathcal{E})$ under $f$, is $4x^2+y^2=4$. (0,75 pt)
c) Determine the nature and characteristic elements of $(\mathcal{E}')$, then those of $(\mathcal{E})$: foci, vertices and eccentricity. (0,75 pt + 1 pt)
d) Construct $(\mathcal{E}')$ and $(\mathcal{E})$ in the same coordinate system.
⏳ Solution not generated yet
Open this statement in Expert Maths AI: the step-by-step solution is computed on demand, checked by a second resolution, then published here for everyone.
📝 See the solutionHave a similar exercise? Get it solved step by step, for free.
🧮 Solve my exercise