Регистрирайте сеРегистрирайте се

Диаметър, радиус и център на граф


 
   Форум за математика Форуми -> Дискретната математика
Предишната тема :: Следващата тема  
Автор Съобщение
krainik
Фен на форума


Регистриран на: 01 May 2009
Мнения: 697

Репутация: 51.8
гласове: 44

МнениеПуснато на: Fri Jul 10, 2009 8:44 pm    Заглавие: Диаметър, радиус и център на граф

Как се дефинира диаметър, радиус и център на граф G? Видях го в една книга, но не ми стана много ясно, а в интернет не намерих нищо по въпроса. Благодаря предварително!
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Реклама







Пуснато на:     Заглавие: Реклама

Върнете се в началото
krainik
Фен на форума


Регистриран на: 01 May 2009
Мнения: 697

Репутация: 51.8
гласове: 44

МнениеПуснато на: Sat Jul 11, 2009 10:39 am    Заглавие:

Разбрах какво е диаметър на графа, но другите не можах да ги разбера Very Happy Диаметър е дължината на най-дългия най-къс път м/у 2 върха в графа. Ако някой може да обясни - http://mathworld.wolfram.com/GraphRadius.html и това http://mathworld.wolfram.com/GraphCenter.html ще съм му благодарен .
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
nikko1
Напреднал


Регистриран на: 23 Nov 2008
Мнения: 422

Репутация: 61.8
гласове: 36

МнениеПуснато на: Sat Jul 11, 2009 11:03 am    Заглавие:

Разстояние между два върха на графа е дължината на минималния път свързващ двата върха.
Ексцентрицитет на всеки връх v или [tex]\epsilon(v)=\max\{d(v,u)| v\in V\},[/tex] е максимума на разстоянията от v до всеки друг връх на графа.

Радиус на графа е минимума от всички ексцентицитети.
Диаметъра е максимума.

Център е множеството от върховете на графа, които имат ексцентрицитет точно равен на диаметъра.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
krainik
Фен на форума


Регистриран на: 01 May 2009
Мнения: 697

Репутация: 51.8
гласове: 44

МнениеПуснато на: Sat Jul 11, 2009 11:52 am    Заглавие:

Благодаря. Стана ми ясно. Само, че според Wolfram центърът е множество от върховете на графа, които имат ексцентрицитет точно равен на радиуса, а не на диаметъра. Предполагам, че това е грешка от бързина.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
nikko1
Напреднал


Регистриран на: 23 Nov 2008
Мнения: 422

Репутация: 61.8
гласове: 36

МнениеПуснато на: Mon Jul 13, 2009 10:16 am    Заглавие:

Да, като съм писал съм се объркал. Те нещата интуитивно се доближават до геометрията и разбира се, центърът се намира на разстояние точно радиуса от точките от една окръжност.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Покажи мнения от преди:   
   Форум за математика Форуми -> Дискретната математика Часовете са според зоната GMT + 2 Часа
Страница 1 от 1

 
Идете на:  
Не Можете да пускате нови теми
Не Можете да отговаряте на темите
Не Можете да променяте съобщенията си
Не Можете да изтривате съобщенията си
Не Можете да гласувате в анкети
You cannot attach files in this forum
Може да сваляте файлове от този форум
Copyright © 2005-2021 math10.com.