Codeforces и Polygon могут быть недоступны в период с 6 декабря, 22:00 (МСК) по 7 декабря, 00:00 (МСК) в связи с проведением технических работ. ×

Help needed in this graph theory question

Правка en1, от 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$$$.

Теги graph, help

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Andycraft 2021-12-06 13:01:21 353 Initial revision (published)