Графы

@anton_zenit · Регистрация: 21.12.2012

Author24 — интернет-сервис помощи студентам

Требуется построить граф, центр которого состоит ровно из трех вершин и не совпадает со множеством всех вершин графа

@Mysterious Light · 25.03.2013, 12:02

Первое что пришло в голову:

Красным подсвечены центры (т.е. те вершины, для которых эксцентриситет равен радиусу графа)
Радиус такого графа равен 2. Периферия (3 отростка) имеет эксцентриситет 3 — это диаметр графа.
Сделано с помощью Wolfram Mathematica.

@anton_zenit 0 / 0 / 0 Регистрация: 21.12.2012 Сообщений: 88
		1
	Графы 24.03.2013, 19:17. Показов 4521. Ответов 1 Метки нет (Все метки) Требуется построить граф, центр которого состоит ровно из трех вершин и не совпадает со множеством всех вершин графа 0

@Mysterious Light $Эксперт по математике/физике$ 4300 / 2091 / 431 Регистрация: 19.07.2009 Сообщений: 3,162 Записей в блоге: 24
	25.03.2013, 12:02	2
	Первое что пришло в голову: Красным подсвечены центры (т.е. те вершины, для которых эксцентриситет равен радиусу графа) Радиус такого графа равен 2. Периферия (3 отростка) имеет эксцентриситет 3 — это диаметр графа. Сделано с помощью Wolfram Mathematica. 1