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

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

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

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




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 13 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Проверить граф
СообщениеДобавлено: 02 июн 2021, 12:17 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Уважаемые форумчане!
Очень нужна ваша помощь.

Есть программа SageMath.
В этой программе я ищу максимальную клику в графе.

Но... пользуюсь я лёгкой версией программы онлайн.
Думаю, что поэтому программа так много выдаёт ошибок, когда граф очень большой. Когда граф маленький, всё прекрасно работает.
Ну вот, ругалась много программа, а потом начала выдавать клики размера 4

Изображение

Всё бы хорошо, но меня терзают сомнения: а не потерялась ли из-за ошибок клика размера 5?
А это очень важно в данной задаче.

У кого есть эта программа (в полной версии) проверьте, пожалуйста, мой граф на максимальную клику.
Граф сидит тут
https://disk.yandex.ru/d/JPS8hs8GQk8s9Q
(Яндекс.Диск, формат txt, файл не сжат, 478 КБ)

Формат графа сделан специально для программы SageMath.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проверить граф
СообщениеДобавлено: 02 июн 2021, 18:38 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
У меня показывает (очень быстро!), что клик размера 5 нет. Все клики размера 4 здесь.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю 3D Homer "Спасибо" сказали:
Nataly-Mak
 Заголовок сообщения: Re: Проверить граф
СообщениеДобавлено: 02 июн 2021, 20:04 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
3D Homer
Огромное спасибо!
Скопировала все клики размера 4. Поразительно много клик размера 4.
Теперь сомнения не будут терзать :)

И никаких ошибок программа не выдала?
Значит, моё предположение верное: ошибки из-за ограниченных возможностей онлайн версии.

Я вижу 932 клики размера 4.
Это 930-я
[106, 10767, 12367, 1978],

Верно?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проверить граф
СообщениеДобавлено: 02 июн 2021, 21:38 
Не в сети
Профи
Зарегистрирован:
27 апр 2021, 10:20
Сообщений: 483
Cпасибо сказано: 13
Спасибо получено:
55 раз в 50 сообщениях
Очков репутации: 5

Добавить очки репутацииУменьшить очки репутации
а что за граф такой?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проверить граф
СообщениеДобавлено: 02 июн 2021, 21:41 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
dot618
смотрите тему
viewtopic.php?f=62&t=72879
там всё подробно написано.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проверить граф
СообщениеДобавлено: 02 июн 2021, 23:33 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
И никаких ошибок программа не выдала?
Нет.

Nataly-Mak писал(а):
Значит, моё предположение верное: ошибки из-за ограниченных возможностей онлайн версии.
Наверное.

Nataly-Mak писал(а):
Я вижу 932 клики размера 4.
Да.

Nataly-Mak писал(а):
Это 930-я
[106, 10767, 12367, 1978],
Да, если считать с единицы.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю 3D Homer "Спасибо" сказали:
Nataly-Mak
 Заголовок сообщения: Re: Проверить граф
СообщениеДобавлено: 03 июн 2021, 02:49 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
3D Homer
спасибо ещё раз.

Последний вопрос: программу SageMath дают бесплатно?
Много ли занимает памяти, если её установить?
К примеру, матпакет Maple мой компьютер не потянул (я попробовала установить бесплатную версию, которую они дают на две недели, мне надо было выполнить некоторые процедуры именно в этом матпакете), у меня маленькое ОЗУ.
Поэтому я пользуюсь лёгкой версией программы SageMath, обрадовалась, что есть такая :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проверить граф
СообщениеДобавлено: 03 июн 2021, 03:05 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
программу SageMath дают бесплатно?
Да.
Nataly-Mak писал(а):
Много ли занимает памяти, если её установить?
На диске у меня она занимает 13.2 гигабайта, хотя в руководстве говорится, что нужно по крайней мере 6 гигабайт. Это так много, по-видимому, потому что SageMath содержит все эти пакеты. Также руководство говорит, что как правило нужно 2 гигабайта оперативной памяти.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю 3D Homer "Спасибо" сказали:
Nataly-Mak
 Заголовок сообщения: Re: Проверить граф
СообщениеДобавлено: 03 июн 2021, 03:09 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Спасибо.
Да, не потянет мой компьютер :(
У меня ОЗУ 2 ГБ и есть всего.
Придётся пользоваться лёгкой версией.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Проверить граф
СообщениеДобавлено: 03 июн 2021, 03:12 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
В руководстве говорится про память в компьютере, а не память, которую потребляет программа.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу 1, 2  След.  Страница 1 из 2 [ Сообщений: 13 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Граф - куб

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

lolliker228

2

165

07 дек 2020, 01:06

Граф

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

boroda33

2

423

26 авг 2015, 20:13

Неориентированный граф

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

lolliker228

6

157

29 ноя 2020, 17:00

Эйлеров граф

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

kyle22

1

224

21 фев 2016, 13:43

Граф и множества

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

Victoria888

1

253

13 апр 2021, 23:35

Случайный граф

в форуме Теория вероятностей

wormeer2017

21

953

07 окт 2017, 13:08

Граф отношений

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

Rewals

0

129

16 дек 2021, 20:51

Несвязный граф

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

RETU

3

194

04 авг 2018, 15:55

Доп.граф для мультиграфа

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

rfgbnfkbyf

0

199

24 мар 2016, 08:51

Построить граф

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

qweeq

0

194

23 окт 2022, 00:37


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



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

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


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

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

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

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