НОВОСТИ
РАЗВЛЕЧЕНИЯ
ОБЩЕНИЕ
СЕРВИСЫ
СПЕЦПРОЕКТЫ
РОСТЕЛЕКОМ
КАРТА САЙТА
Sibnet.ru

Главная страница портала Sibnet.Ru

Помощь и поддержкаПогода
Проверка IP-адресаВалюта
Проверка скоростиВеб-камеры
Sibnet-клубSibnet - Хостинг
Ws-TV.программаPda-версия Sibnet.Ru
Интернет-мостыПользовательское соглашение

 

Рубрики:Новости регионов:Подборки новостей:
ПолитикаСибирьАктуальные темы
ЭкономикаАлтайский крайВыбор редакции
ЖизньРеспублика АлтайСамые обсуждаемые
ЧПРеспублика БурятияВся лента новостей
ТехнологииЗабайкальский крайРостелеком
ОборонаИркутская область 
КультгидКемеровская область 
ПодробностиКрасноярский край 
Как это работаетНовосибирская область 
АвтоОмская область 
ИгрыТомская область 
СпортРеспублика Тыва 
МульитмедиаРеспублика Хакасия 
Курьезы  
Зимнее время  
Как работает IPTV  
Спецпроекты  
   

 

   Карта Победы

   Кинозал

   Хоккей-2018

   Домострой

   Отношения
 

Главная страница «Фото.Sibnet»

Добавить фотоНовинкиПопулярные
ОбсуждаемыеАвторыКонкурсы
Выбираем фото дня    

 

Главная страница «Афиша.Sibnet»

АфишаСтатьиАнонсы
РецензииКонкурсы  

 

Главная страница «Видео.Sibnet»

Добавить роликНовинкиПопулярные
ОбсуждаемыеАвторыВидео дня
КонкурсыSibnet video  

 

Главная страница «Форум.Sibnet»

Новые сообщенияТематические форумыОбразование
Компьютеры и связьУвлечения и хоббиТехподдержка

 

Главная страница «Блог.Sibnet»

Создать дневник
Сообщества
Статистика
Поиск
Помощь

 

Главная страница «Авто.Sibnet»

Продать автоКупить автоКаталог
АвтосалоныАкции автосалоновОтзывы
Карта цен на бензин    

 

Главная страница «Работа.Sibnet»

Банк вакансий - поиск работыДобавить вакансиюСтатьи
ПодпискаДобавить резюмеИнтернет-мост

Главная страница «Игры.Sibnet»

AlawarШахматыОбзоры игр
БегалкиСтрелялкиДемо-версии игр
АрканоидыШарикиЛогические
RPGRacing3D Simulation
3D ActionActionFlash-игры

 

Главная страница «Mix.Sibnet»

Фильмы    
Сериалы    
Аниме    
Мультфильмы    

 

Главная страница «Софт.Sibnet»

WindowsMac OSUnix
PDAMobileОбновления Linux

 

Главная страница «Файлы.Sibnet»

Каталог
Топ
Последние поступления
Вопросы
Заявки

 

Главная страница «Astro.Sibnet»

Персональный гороскопРунический гороскопКитайский гороскоп
СовместимостьГороскоп друидовЦветочный гороскоп
Мои гороскопыХиромантияРуны
Психологические тестыНумерологияТаро

 

Главная страница «Love.Sibnet»

Добавить анкету
Девушки
Парни
Самые популярные анкеты

 

Главная страница «Шутки.Sibnet»

Лучшие шуткиВидеоАнекдоты
Стишки и эпиграммыКартинкиАфоризмы
ЦитатыТостыИстории

 

Главная страница «Чат.Sibnet»

Jabber
IRC чат
Правила чата
Топ по времени
Топ по числу сообщений
Архив истории сообщений

 

Главная страница «Mail.Sibnet.ru»

Бесплатная почта
Корпоративная почта

 

Объявления
Каталог предприятий
Города
Библиотека
Полезные ссылки
Свои-активность

 

Sibnet.ru

Sibnet.ru — это информационно-развлекательный интернет-проект, ориентированный на широкий круг Сибирского региона.
По данным Rambler Top100, Sibnet.ru является самым популярным порталом в Сибири.

Контакты:
АО "Ринет"
ОГРН 1025402475856
г. Новосибирск, ул. Якушева, д. 37, 3 этаж
отдел рекламы:
(383) 347-10-50, 347-06-78, 347-22-11, 347-03-97

Редакция: (383) 347-86-84

Техподдержка:
help.sibnet.ru
Авторизируйтесь,
чтобы продолжить
Некоторые функции доступны только зарегистрированным пользователям
Неправильный логин или пароль
Напомнить пароль
Поиск
Мой профиль
Работы
Все работы Билеты Биография Диплом Диссертация Доклад Кандидатский минимум Конспект Курсовая Лабораторная Лекции Методическое пособие Презентации Реферат Рецензия Сочинения Шпаргалка
Книги Инструкции ГОСТы Журналы
Добавь свою работу
Статистика
Добавлено сегодня: 0
Добавлено вчера: 0
Добавлено за неделю: 0
Добавлено за месяц: 0
Всего: 37083

Название:НОВЫЕ ПОДХОДЫ К РЕШЕНИЮ NP–ПОЛНОЙ ЗАДАЧИ ПОИСКА ГАМИЛЬТОНОВЫХ ПУТЕЙ В ГРАФЕ
Раздел:Математика
Описание:Ключевые слова: теория графов, скобочный образ графа, гамильтонова цепь, гамильтонов цикл, потенциальная гамильтоновость, NP-проблема Предложены подходы к решению NP полной задачи поиска гамильтоновых путей, основанные на более информативной, нежели традиционно используемые табличная и матричная формы, скобочной форме описания графа и на представлении гамильтонова графа в виде линейного суграфа с нанесенными на него хордами. Посредством анализа подграфов, получаемых в результате простых разрезов графа вдоль гамильтоновой цепи на всем ее протяжении, выведены аналитические зависимости числа хорд и приращений этого числа от длины участка гамильтоновой цепи и величины обхвата графа (или длины начальной части участка до появления на нем первой хорды). Сформулирована теорема и получены условия потенциальной гамильтоновости простой цепи в графе. Показаны пути использования этих результатов в алгоритмах поиска гамильтоновых путей и циклов.
Тип:Доклад
Язык:русский
Cтраниц:19
Размер:374 КБ
Вклад сделал:melv
Оценить:
Оценка:5.00 (голосов 1)

Скачать
В избранное
Обратить внимание модератора

Добавить свою работу

Пожалуйста, подождите...

Популярные

Похожие



 

Библиотека онлайн бесплатно на Sibnet www.lib.sibnet.ru


Cодержимое сайта предназначено исключительно для ознакомления, без целей коммерческого использования. Все права в отношении опубликованного материала принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие или полученные в связи с использованием опубликованного материала.
Видео
Видеоролики
Форум
Форум общения
Chat
Общение on-line
Joke
Шутки, юмор
Клуб
Sibnet-бонусы
Board
Доска объявлений
Soft
Софт
Astro
Гороскопы, хиромантия
Photo
Фотоальбомы
Day
Дневники
Love
Знакомства
Game
Игры
Mix
Игры, музыка
Catalog
Каталог предприятий
Lib
Библиотека
РТК
Блог Ростелекома
Редакция: (383) 347-86-84

Техподдержка:
help.sibnet.ru
Размещение рекламы:
тел: (383) 347-06-78, 347-10-50

Правила использования материалов
Наши вакансии

О проекте