пусть в графе существует (простой) цикл C. И пусть между какими-то двумя узлами v,w этого цикла есть путь длиной k. Покажите, что тогда в этом графе существует (простой) цикл длиной не меньше sqrt(k).
![](/img/p.gif)
Ответ на:
комментарий
от cvs-255
![](/photos/122003:-263642358.png)
![](/photos/122003:-263642358.png)
Ответ на:
комментарий
от cvs-255
![](/photos/34387:-474426391.jpg)
Ответ на:
комментарий
от Zeta_Gundam
![](/photos/34387:-474426391.jpg)
Ответ на:
комментарий
от Zeta_Gundam
![](/photos/70105:3545185.jpg)
Ответ на:
комментарий
от TheAnonymous
![](/photos/34387:-474426391.jpg)
Ответ на:
комментарий
от dikiy
![](/photos/70105:3545185.jpg)
![](/photos/70105:3545185.jpg)
Ответ на:
комментарий
от TheAnonymous
![](/photos/34387:-474426391.jpg)
![](/photos/27819:-2006086286.jpg)
Ответ на:
комментарий
от DELIRIUM
![](/img/p.gif)
![](/img/p.gif)
Ответ на:
комментарий
от German_1984
![](/photos/34387:-474426391.jpg)
Ответ на:
комментарий
от German_1984
![](/photos/27819:-2006086286.jpg)
![](/img/p.gif)
Ответ на:
комментарий
от Miguel
![](/photos/34387:-474426391.jpg)
Ответ на:
комментарий
от dikiy
![](/img/p.gif)
Ответ на:
комментарий
от DELIRIUM
![](/photos/157319:1195099587.png)
Ответ на:
комментарий
от Miguel
![](/photos/34387:-474426391.jpg)
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум Задачка для разминки (2017)
- Форум задачка на решение квадратного уравнения (2017)
- Форум Пропускная способность между двумя узлами. (2003)
- Новости Релиз QVGE-0.3.0 (2018)
- Форум найти точки деления графа (2018)
- Форум объединение вершин графа (2014)
- Форум хранения стуктур данных - python (2007)
- Форум Как обращаться с графами, хранящимися в реляционной БД? (2021)
- Форум pipe() для дерева процессов (2016)
- Форум Выкрутасы от gnuplot (2010)