2014 dxdy logo

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

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




 
 Схема метрополитена и теория графов
Сообщение09.04.2011, 21:56 
Метрополитен города Флай-Шит-Сити (по-нашему Мухо...нск) состоит из трёх линий и имеет по крайней мере две конечные станции и по крайней мере два пересадочных узла, причём ни одна из конечных станций не является пересадочной. С каждой линии на каждую можно перейти по крайней мере в двух местах.

Нарисуйте пример такой схемы метро, если известно, что это можно сделать, не отрывая карандаша от бумаги и не проводя два раза один и тот же отрезок.

 
 
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:09 
Такое метро пойдёт?)
Изображение

 
 
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:13 
Ирка написала, что ни одна из конечных станций не является пересадочной.

 
 
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:17 
Аватара пользователя
Один студент © тоже всё сохранял графические файлы как попало - фотографии в гифах, рисунки в жпегах, плевать. Потом в армии ему дали рисунок эллипса с артефактами, футбольное поле, и большую снеговую лопату, и сказали: сделай вот так.
А так-то что: продлить красную линию за края, и всё.

 
 
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:21 
Xenia1996 в сообщении #432995 писал(а):
Ирка написала, что ни одна из конечных станций не является пересадочной.

Я думал, что это значит, что мы такие станции не считаем как пересадочные)

 
 
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:28 
ИСН в сообщении #432996 писал(а):
Один студент © тоже всё сохранял графические файлы как попало - фотографии в гифах, рисунки в жпегах, плевать. Потом в армии ему дали рисунок эллипса с артефактами, футбольное поле, и большую снеговую лопату, и сказали: сделай вот так.
А так-то что: продлить красную линию за края, и всё.

Повторяю: ни одна из конечных станций не является пересадочной.
Где у жёлтой (я - дальтоничка? Вы - негр?) линии конец? Там же, где и у зелёной? Ай-ай!

 
 
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:37 
Xenia1996 в сообщении #433000 писал(а):
ИСН в сообщении #432996 писал(а):
Один студент © тоже всё сохранял графические файлы как попало - фотографии в гифах, рисунки в жпегах, плевать. Потом в армии ему дали рисунок эллипса с артефактами, футбольное поле, и большую снеговую лопату, и сказали: сделай вот так.
А так-то что: продлить красную линию за края, и всё.

Повторяю: ни одна из конечных станций не является пересадочной.
Где у жёлтой (я - дальтоничка? Вы - негр?) линии конец? Там же, где и у зелёной? Ай-ай!

Ксюш, но ведь если у нас будет не будет таких станций, то всего должно быть 6 конечных станций (так как 3 линии),и тогда мы никак не сможем не отрывая руки нарисовать...

 
 
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:40 
MrDindows в сообщении #433007 писал(а):
Ксюш, но ведь если у нас будет не будет таких станций, то всего должно быть 6 конечных станций (так как 3 линии),и тогда мы никак не сможем не отрывая руки нарисовать...

Не обязательно 6.
Что сие есть линия?
Мы же с Иркой решили, значит решение есть!

 
 
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:49 
Аватара пользователя
Ой, ну там надо нарисовать два пересекающихся круга (а не три касающихся), а остальное, с учётом сделанных ранее замечаний, всё правильно.

 
 
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:53 
Аватара пользователя
Не успел :cry: :cry: :cry:


Изображение

 
 
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:57 
ИСН в сообщении #433011 писал(а):
Ой, ну там надо нарисовать два пересекающихся круга (а не три касающихся), а остальное, с учётом сделанных ранее замечаний, всё правильно.

Ну наконец-то!
Два кольца, два конца, а посередине - отрезок, проходящий через две точки пересечения двух окружностей.

-- Сб апр 09, 2011 23:00:16 --

gris в сообщении #433015 писал(а):
Не успел :cry: :cry: :cry:

Только у нас отрезок вертикальным получился.

А "М" - это Макдональдс?

 
 
 [ Сообщений: 11 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group