Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

Help needed in this graph theory question

Revision en1, by Andycraft, 2021-12-06 13:01:21

Given an undirected graph $$$G = (V, E)$$$ and $$$u, v \in V$$$. Determine if there exists a sub-graph $$$G' = (V', E') \subseteq G$$$ and two spanning trees $$$T_1 = (V', E_1), T_2 = (V', E_2)$$$ of $$$G'$$$, such that

  • $$$u, v \in V'$$$
  • $$$E_1 \cap E_2 = \varnothing$$$

It would be better if you can find out such $$$T_1, T_2$$$.

Tags graph, help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Andycraft 2021-12-06 13:01:21 353 Initial revision (published)