2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Проблема с графом
Сообщение26.10.2009, 19:46 


26/10/09
8
Мне необходимо построить граф отношения и найти
для некоторые характеристики, в том числе центр,
радиус, диаметр, периферийные вершины. Вершинами графа являются точки плоскости. Отношение задается "находится на одинаково расстоянии от начала координат". И проблема в том, что если точки будут на разном расстоянии,
то ведь граф несвязным получиться, и для него
вышеперечислимые характеристики неприменимы.
Или я что-то путаю? Заранее спасибо за помощь :D

 Профиль  
                  
 
 Re: Проблема с графом
Сообщение26.10.2009, 19:59 


21/04/08
19
Объясните, кто или что находится на одинаковом расстоянии от начала координат. И потом, насколько я знаю, перечисленные характеристики могут быть введены для общенного графа, в том числе и для несвязного.

 Профиль  
                  
 
 Re: Проблема с графом
Сообщение26.10.2009, 20:30 


26/10/09
8
Да, я ошиблась, можно и для несвязного, спасибо :wink:

-- Пн окт 26, 2009 22:26:53 --

А не подскажите ли тогда: в несвязном графе
считается что все вершины перифирийные, или
что нет ни одной?

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group