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 ] 

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



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

Сейчас этот форум просматривают: Bing [bot]


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

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