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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Несвязный граф
СообщениеДобавлено: 04 авг 2018, 15:55 
Не в сети
Начинающий
Зарегистрирован:
09 янв 2018, 15:19
Сообщений: 47
Cпасибо сказано: 5
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Подскажите, почему граф G3 считается несвязным?
Как его можно "развалить" на несколько подмножеств,
что бы при этом ребра удовлетворяли условию несвязности графа.

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Несвязный граф
СообщениеДобавлено: 04 авг 2018, 16:24 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
Пронумеруйте вершины по часовой стрелке. Как из вершины 1 попасть по рёбрам в вершину 2?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Несвязный граф
СообщениеДобавлено: 04 авг 2018, 16:36 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
Booker48 писал(а):
Пронумеруйте вершины по часовой стрелке.

Начиная с правой нижней.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Несвязный граф
СообщениеДобавлено: 04 авг 2018, 17:01 
Не в сети
Начинающий
Зарегистрирован:
09 янв 2018, 15:19
Сообщений: 47
Cпасибо сказано: 5
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Понял,спасибо за науку.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Граф - куб

в форуме Дискретная математика, Теория множеств и Логика

lolliker228

2

165

07 дек 2020, 01:06

Граф

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

boroda33

2

423

26 авг 2015, 20:13

Неориентированный граф

в форуме Дискретная математика, Теория множеств и Логика

lolliker228

6

157

29 ноя 2020, 17:00

Связный граф

в форуме Дискретная математика, Теория множеств и Логика

AGN

2

139

30 апр 2019, 17:31

Построить граф

в форуме Дискретная математика, Теория множеств и Логика

dddd

1

508

19 окт 2014, 14:02

Нарисовать граф

в форуме Дискретная математика, Теория множеств и Логика

Alexx74

4

607

19 окт 2014, 15:04

Доп.граф для мультиграфа

в форуме Дискретная математика, Теория множеств и Логика

rfgbnfkbyf

0

199

24 мар 2016, 08:51

Эйлеров граф

в форуме Дискретная математика, Теория множеств и Логика

kyle22

1

224

21 фев 2016, 13:43

Граф и множества

в форуме Дискретная математика, Теория множеств и Логика

Victoria888

1

253

13 апр 2021, 23:35

Проверить граф

в форуме Информатика и Компьютерные науки

Nataly-Mak

12

508

02 июн 2021, 12:17


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



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

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


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

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

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

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