Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Олимпиадная задачка
СообщениеДобавлено: 10 окт 2019, 16:39 
Не в сети
Начинающий
Зарегистрирован:
09 окт 2019, 22:24
Сообщений: 10
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Имеется информационная сеть, состоящая из центров хранения информации. Некоторые пары центров соединены каналами связи. Обмен информацией между любыми двумя центрами выполняется либо непосредственно, либо через другие каналы и центры. Если каждая пара центров может обмениваться информацией, сеть является исправной.

Известно, что в сети всего n=12 центров, каждый из центров непосредственно связан каналом с k=7 другими центрами.

Какое наименьшее количество центров надо разрушить, чтобы сеть стала неисправной?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Олимпиадная задачка
СообщениеДобавлено: 11 окт 2019, 00:12 
Не в сети
Гений
Зарегистрирован:
10 окт 2018, 22:06
Сообщений: 518
Cпасибо сказано: 67
Спасибо получено:
149 раз в 142 сообщениях
Очков репутации: 17

Добавить очки репутацииУменьшить очки репутации
Переведите условие задачи на язык графов.
В связном графе [math]n=12[/math] вершин, степень каждой вершины [math]deg\left(v \right) = 7[/math]. Какое наименьшее количество вершин следует удалить из графа, чтобы он стал несвязным?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Олимпиадная задачка
СообщениеДобавлено: 11 окт 2019, 09:57 
Не в сети
Начинающий
Зарегистрирован:
09 окт 2019, 22:24
Сообщений: 10
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Как это решить?

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Олимпиадная задачка про делимость

в форуме Задачи со школьных и студенческих олимпиад

Fireman

4

287

26 янв 2018, 15:09

Олимпиадная

в форуме Задачи со школьных и студенческих олимпиад

AlexKhari

14

722

06 янв 2015, 17:53

Олимпиадная задача

в форуме Задачи со школьных и студенческих олимпиад

gofkane

14

1596

01 мар 2013, 16:08

Олимпиадная задача

в форуме Задачи со школьных и студенческих олимпиад

heirloom

7

552

02 ноя 2015, 23:00

Олимпиадная работа..

в форуме Задачи со школьных и студенческих олимпиад

zone

1

473

18 ноя 2011, 08:27

Олимпиадная задача

в форуме Задачи со школьных и студенческих олимпиад

vadik2409

12

1031

29 окт 2013, 00:23

Олимпиадная задача

в форуме Механика

wrobel

0

275

18 окт 2015, 12:51

Задача олимпиадная

в форуме Задачи со школьных и студенческих олимпиад

Lyuda

10

494

19 фев 2017, 02:09

Олимпиадная комбинаторика

в форуме Задачи со школьных и студенческих олимпиад

Fin the human

29

1487

19 июл 2014, 11:30

Олимпиадная задача

в форуме Алгебра

R_A_S

1

67

09 окт 2019, 18:21


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2020 MathHelpPlanet.com. All rights reserved