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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Почему графов с семью вершинами меньше чем графов с шестью?
СообщениеДобавлено: 13 сен 2018, 05:47 
Не в сети
Начинающий
Зарегистрирован:
12 сен 2018, 21:36
Сообщений: 4
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

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

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

Добавить очки репутацииУменьшить очки репутации
ivanirkutov
Вы нарисовали все регулярные графы с шестью и семью вершинами?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Почему графов с семью вершинами меньше чем графов с шестью?
СообщениеДобавлено: 13 сен 2018, 08:36 
Не в сети
Последняя инстанция
Зарегистрирован:
08 апр 2015, 12:21
Сообщений: 7565
Cпасибо сказано: 229
Спасибо получено:
2748 раз в 2536 сообщениях
Очков репутации: 472

Добавить очки репутацииУменьшить очки репутации
Число вариантов регулярного графа с [math]n[/math] вершинами можно связать с числом ребер [math]r(n)=\frac{ n \cdot m }{ 2 }[/math], где [math]m[/math] может принимать значения [math]0,1...n-1[/math].
Для графа с семью вершинами имеем [math]m=0,2,4,6[/math] - четыре варианта.
Для графа с шестью вершинами - [math]0,1,2,3,4,5[/math] - шесть вариантов.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Больше или Меньше

в форуме Теория вероятностей

_Alina_

33

859

29 июл 2019, 09:48

Дисперсия меньше 1

в форуме Теория вероятностей

chekrygin

46

777

24 дек 2020, 20:54

Пирамида с вершинами

в форуме Аналитическая геометрия и Векторная алгебра

Chuvak

0

195

16 дек 2022, 15:47

Пирамида с вершинами

в форуме Аналитическая геометрия и Векторная алгебра

Chuvak

1

180

16 дек 2022, 02:21

В пирамиде с вершинами

в форуме Аналитическая геометрия и Векторная алгебра

Maxpower55

1

460

25 окт 2017, 22:44

В треугольнике с вершинами найти:

в форуме Аналитическая геометрия и Векторная алгебра

userkos

1

883

13 окт 2015, 03:34

Граф с вершинами из подмножеств

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

e7min

10

243

30 июн 2019, 20:48

Ряд Тейлора sin(x) показать что остаток меньше чем

в форуме Ряды

K1b0rg

4

317

05 апр 2018, 19:25

Иррациональное нер-во: область решений меньше, чем в ответе

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

alekscooper

8

492

19 янв 2019, 16:36

Может ли маленьких квадратиков оказаться меньше 9?

в форуме Интересные задачи участников форума MHP

Xenia1996

3

301

12 окт 2019, 16:03


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



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

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


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

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

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

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