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
13438
с Территории
Один студент © тоже всё сохранял графические файлы как попало - фотографии в гифах, рисунки в жпегах, плевать. Потом в армии ему дали рисунок эллипса с артефактами, футбольное поле, и большую снеговую лопату, и сказали: сделай вот так.
А так-то что: продлить красную линию за края, и всё.

 Профиль  
                  
 
 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
13438
с Территории
Ой, ну там надо нарисовать два пересекающихся круга (а не три касающихся), а остальное, с учётом сделанных ранее замечаний, всё правильно.

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


13/08/08
14495
Не успел :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 ] 

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



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

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


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

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