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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 10 ] 
Автор Сообщение
 Заголовок сообщения: Паспорт графа
СообщениеДобавлено: 25 окт 2017, 14:47 
Не в сети
Начинающий
Зарегистрирован:
25 окт 2017, 14:43
Сообщений: 3
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день. Что такое паспорт графа?
Задание: Нарисуйте граф с таким же паспортом, но не изоморфный данному.

В интернете информации не нашел, выводятся только статьи про паспорт(документ)
Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Паспорт графа
СообщениеДобавлено: 25 окт 2017, 15:57 
Не в сети
Последняя инстанция
Зарегистрирован:
26 янв 2014, 16:58
Сообщений: 2657
Cпасибо сказано: 0
Спасибо получено:
538 раз в 525 сообщениях
Очков репутации: 120

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Паспорт графа
СообщениеДобавлено: 25 окт 2017, 17:24 
Не в сети
Начинающий
Зарегистрирован:
25 окт 2017, 14:43
Сообщений: 3
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Может быть, но что это конкретно?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Паспорт графа
СообщениеДобавлено: 25 окт 2017, 21:44 
Не в сети
Light & Truth
Зарегистрирован:
23 авг 2010, 22:28
Сообщений: 4430
Cпасибо сказано: 565
Спасибо получено:
1075 раз в 952 сообщениях
Очков репутации: 315

Добавить очки репутацииУменьшить очки репутации
alexmiela писал(а):
Нарисуйте граф с таким же паспортом, но не изоморфный данному.


А нельзя попросить разъяснения у того, кто дал задачу?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Паспорт графа
СообщениеДобавлено: 25 окт 2017, 23:42 
Не в сети
Light & Truth
Зарегистрирован:
10 дек 2013, 02:33
Сообщений: 3268
Cпасибо сказано: 263
Спасибо получено:
417 раз в 407 сообщениях
Очков репутации: 51

Добавить очки репутацииУменьшить очки репутации
паспорт графа - это матрица, описывающая этот граф.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Паспорт графа
СообщениеДобавлено: 26 окт 2017, 00:00 
Не в сети
Light & Truth
Зарегистрирован:
10 дек 2013, 02:33
Сообщений: 3268
Cпасибо сказано: 263
Спасибо получено:
417 раз в 407 сообщениях
Очков репутации: 51

Добавить очки репутацииУменьшить очки репутации
Изображение

Вершины графа пронумерованы так

верхний ряд: 1-3-5-7
нижний ряд: 2-4-6-8

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Паспорт графа
СообщениеДобавлено: 26 окт 2017, 15:28 
Не в сети
Начинающий
Зарегистрирован:
25 окт 2017, 14:43
Сообщений: 3
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Преподователь сказал, что это валентности вершин, написанные по возрастанию.
Мол - 2,2,3,3,6 (наугад взял)

Возможно, что это какое-то локальное название

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Паспорт графа
СообщениеДобавлено: 26 окт 2017, 16:15 
Не в сети
Light & Truth
Зарегистрирован:
10 дек 2013, 02:33
Сообщений: 3268
Cпасибо сказано: 263
Спасибо получено:
417 раз в 407 сообщениях
Очков репутации: 51

Добавить очки репутацииУменьшить очки репутации
alexmiela писал(а):
Преподователь сказал, что это валентности вершин, написанные по возрастанию.
Мол - 2,2,3,3,6 (наугад взял)

Возможно, что это какое-то локальное название


Тяжёлый случай ваш препод.

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

Добавить очки репутацииУменьшить очки репутации
Изображение

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

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

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

t2skler

1

399

02 июн 2014, 00:07

Построение графа

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

Napster

1

339

28 май 2015, 10:50

Автоморфизм графа

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

dmitrij1699

3

470

05 июн 2016, 15:49

Построение рёбер графа

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

Amonara

4

384

16 июн 2017, 17:42

Степенная последовательность графа

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

karter

1

238

08 сен 2018, 21:16

Структурная матрица графа

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

supra292929

0

524

13 дек 2016, 21:21

Подпространства регулярного графа

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

karter

2

158

19 июн 2019, 19:59

Построение графа группы

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

SashkaStudent

0

327

12 июн 2014, 13:32

Построение сетевого графа

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

protofan

4

384

15 фев 2017, 18:38

Обход графа с вероятностями

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

Prizivnik

0

215

14 май 2017, 21:07


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



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

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


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

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

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

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