Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 4 ] |
|
Автор | Сообщение | |
---|---|---|
tolmachevroman |
|
|
Вопрос такой - существует ли алгоритм построения графов с непересекающимися ребрами (сколько вершин необходимо и достаточно, какая с какой вершиной соединены). Может, кто сталкивался или знает общие принципы построения таких графов? Заранее благодарен, Роман. |
||
Вернуться к началу | ||
arkadiikirsanov |
|
|
Дык енто. В трехмернам прастранстве любой граф (и даже князь) с канечным числом вершин можна распалажить бес пирисичения ребер. Даказатильсво ентава факта - канструктивное, паэтому оно аписывает алгоритм размищения.
Критерий планарнасти графа дает тиарема Понтрягина-Куратовского: Граф планарен тогда и только тогда, когда не содержит подграфов, гомеоморфных [math]K^5[/math] или [math]K^{3,3}[/math]. |
||
Вернуться к началу | ||
За это сообщение пользователю arkadiikirsanov "Спасибо" сказали: tolmachevroman |
||
tolmachevroman |
|
|
На плоскости тоже?
|
||
Вернуться к началу | ||
arkadiikirsanov |
|
|
tolmachevroman писал(а): На плоскости тоже? Патпарутчи киже? |
||
Вернуться к началу | ||
[ Сообщений: 4 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Найти количество деревьев, с 6 ребрами и 4 листьями | 5 |
182 |
13 май 2019, 23:03 |
|
Объясните почему у пирамиды с 12 ребрами 7 граней
в форуме Геометрия |
35 |
490 |
31 янв 2023, 21:01 |
|
Графы,C++
в форуме Информатика и Компьютерные науки |
1 |
592 |
26 окт 2014, 14:52 |
|
Графы. | 1 |
271 |
18 фев 2016, 13:38 |
|
Графы | 2 |
270 |
09 май 2016, 13:14 |
|
Графы | 2 |
354 |
03 май 2018, 17:30 |
|
Графы | 0 |
77 |
17 фев 2024, 13:29 |
|
Графы | 9 |
335 |
05 сен 2019, 17:52 |
|
Графы | 2 |
70 |
17 фев 2024, 16:50 |
|
Графы | 8 |
189 |
15 фев 2024, 14:39 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 10 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |