Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Графы с непересекающимися ребрами
СообщениеДобавлено: 01 июн 2011, 06:26 
Не в сети
Начинающий
Зарегистрирован:
01 июн 2011, 06:19
Сообщений: 2
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Всем привет! :)
Вопрос такой - существует ли алгоритм построения графов с непересекающимися ребрами (сколько вершин необходимо и достаточно, какая с какой вершиной соединены). Может, кто сталкивался или знает общие принципы построения таких графов?

Заранее благодарен,
Роман.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Графы с непересекающимися ребрами
СообщениеДобавлено: 01 июн 2011, 07:48 
Не в сети
Light & Truth
Зарегистрирован:
11 май 2011, 16:52
Сообщений: 4429
Cпасибо сказано: 38
Спасибо получено:
1115 раз в 923 сообщениях
Очков репутации: 409

Добавить очки репутацииУменьшить очки репутации
Дык енто. В трехмернам прастранстве любой граф (и даже князь) с канечным числом вершин можна распалажить бес пирисичения ребер. Даказатильсво ентава факта - канструктивное, паэтому оно аписывает алгоритм размищения.
Критерий планарнасти графа дает тиарема Понтрягина-Куратовского: Граф планарен тогда и только тогда, когда не содержит подграфов, гомеоморфных [math]K^5[/math] или [math]K^{3,3}[/math].

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю arkadiikirsanov "Спасибо" сказали:
tolmachevroman
 Заголовок сообщения: Re: Графы с непересекающимися ребрами
СообщениеДобавлено: 01 июн 2011, 08:00 
Не в сети
Начинающий
Зарегистрирован:
01 июн 2011, 06:19
Сообщений: 2
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
На плоскости тоже?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Графы с непересекающимися ребрами
СообщениеДобавлено: 01 июн 2011, 09:03 
Не в сети
Light & Truth
Зарегистрирован:
11 май 2011, 16:52
Сообщений: 4429
Cпасибо сказано: 38
Спасибо получено:
1115 раз в 923 сообщениях
Очков репутации: 409

Добавить очки репутацииУменьшить очки репутации
tolmachevroman писал(а):
На плоскости тоже?
Патпарутчи киже?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 4 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Найти количество деревьев, с 6 ребрами и 4 листьями

в форуме Дискретная математика, Теория множеств и Логика

MathMonk

5

182

13 май 2019, 23:03

Объясните почему у пирамиды с 12 ребрами 7 граней

в форуме Геометрия

drinke81

35

490

31 янв 2023, 21:01

Графы,C++

в форуме Информатика и Компьютерные науки

ForlFalk

1

592

26 окт 2014, 14:52

Графы.

в форуме Дискретная математика, Теория множеств и Логика

kyle22

1

271

18 фев 2016, 13:38

Графы

в форуме Дискретная математика, Теория множеств и Логика

manchester_alan

2

270

09 май 2016, 13:14

Графы

в форуме Дискретная математика, Теория множеств и Логика

Mathnope

2

354

03 май 2018, 17:30

Графы

в форуме Задачи со школьных и студенческих олимпиад

bot matematik

0

77

17 фев 2024, 13:29

Графы

в форуме Дискретная математика, Теория множеств и Логика

genia2030

9

335

05 сен 2019, 17:52

Графы

в форуме Дискретная математика, Теория множеств и Логика

bot matematik

2

70

17 фев 2024, 16:50

Графы

в форуме Задачи со школьных и студенческих олимпиад

bot matematik

8

189

15 фев 2024, 14:39


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 10


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved