2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Схема метрополитена и теория графов
Сообщение09.04.2011, 21:56 


16/03/11

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

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

 Профиль  
                  
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:09 
Заслуженный участник


02/08/10
629
Такое метро пойдёт?)
Изображение

 Профиль  
                  
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:13 


01/10/10

2116
Израиль (племянница БизиБивера)
Ирка написала, что ни одна из конечных станций не является пересадочной.

 Профиль  
                  
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:17 
Заслуженный участник
Аватара пользователя


18/05/06
13440
с Территории
Один студент © тоже всё сохранял графические файлы как попало - фотографии в гифах, рисунки в жпегах, плевать. Потом в армии ему дали рисунок эллипса с артефактами, футбольное поле, и большую снеговую лопату, и сказали: сделай вот так.
А так-то что: продлить красную линию за края, и всё.

 Профиль  
                  
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:21 
Заслуженный участник


02/08/10
629
Xenia1996 в сообщении #432995 писал(а):
Ирка написала, что ни одна из конечных станций не является пересадочной.

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

 Профиль  
                  
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:28 


01/10/10

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

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

 Профиль  
                  
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:37 
Заслуженный участник


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

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

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

 Профиль  
                  
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:40 


01/10/10

2116
Израиль (племянница БизиБивера)
MrDindows в сообщении #433007 писал(а):
Ксюш, но ведь если у нас будет не будет таких станций, то всего должно быть 6 конечных станций (так как 3 линии),и тогда мы никак не сможем не отрывая руки нарисовать...

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

 Профиль  
                  
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:49 
Заслуженный участник
Аватара пользователя


18/05/06
13440
с Территории
Ой, ну там надо нарисовать два пересекающихся круга (а не три касающихся), а остальное, с учётом сделанных ранее замечаний, всё правильно.

 Профиль  
                  
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:53 
Заслуженный участник
Аватара пользователя


13/08/08
14496
Не успел :cry: :cry: :cry:


Изображение

 Профиль  
                  
 
 Re: Схема метрополитена и теория графов
Сообщение09.04.2011, 22:57 


01/10/10

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

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

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

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

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

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

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

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



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

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


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

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