СПРОСИ ПРОФИ
👍
−1
👎 -10

Рассмотрим граф

Рассмотрим граф вершины которого соответствуют натуральным числом это одного до 12 две вершины в нашем графия будут соединены ребром Тогда и только тогда когда разность соответствующих чисел делится на четыре сколько компонентов связаности в этом графе

высшая математика математика обучение     #1   23 мар 2023 14:51   Увидели: 337 клиентов, 1 специалист   Ответить

Задайте свой вопрос по высшей математике
профессионалам

Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 0

В ориентированном графе 12 вершин   0 ответов

В ориентированном графе 12 вершин, пронумерованных числами от 1 до 12, любые две его вершины соединены одним ребром. Также известно, что в нём четыре компоненты сильной связности, состоящие из трёх вершин: (1,2,3),(4,5,6),(7,8,9),(10,11,12). Сколько существует таких графов? Графы считаются разными, если найдётся пара вершин таких, что в этих графах их соединяют рёбра, направленные по-разному.

  06 окт 2022 14:06  
👍
+1
👎 1

В ориентированном графе 12 вершин   0 ответов

В ориентированном графе 12 вершин, пронумерованных числами от 1 до 12, любые две его вершины соединены одним ребром. Также известно, что в нём четыре компоненты сильной связности, состоящие из трёх вершин: (1,2,3),(4,5,6),(7,8,9),(10,11,12). Сколько существует таких графов? Графы считаются разными, если найдётся пара вершин таких, что в этих графах их соединяют рёбра, направленные по-разному.

  10 сен 2022 18:56  
👍
−1
👎 -1

Дискретная математика: Деление числа 16   3 ответа

Сколько существует делений числа 16 на четное число четных компонентов?

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

  17 фев 2022 16:15  
👍
+2
👎 2

Задача про граф   3 ответа

В графе 100 черных вершин, 50 белых и есть еще зеленые. Каждая зеленая вершина смежна ровно с одной черно-белой парой, то есть ровно с одной черной вершиной и ровно с одной белой. Никакие три зеленые вершины не смежны с одной и той же черно-белой парой. Какое наибольшее количество зеленых вершин может быть в этом графе?

Я вроде придумала максимизирующую конструкцию, но не получается доказать ее максимальность...
  28 фев 2017 14:56  
👍
+1
👎 1

Задача по теории вероятности / теории игр   0 ответов

Помогите, пожалуйста!
отдавала в контору задчу эту, даже там не могли помочь, преподаватель не понял ничего и отказались мне делать!:(
Очень нужно, задача по теории вероятности / теории игр!
Рассмотрим игру 2х лиц с неполной информацией. Игроки здесь продавец и покупатель. Каждый из них обладает приватной информацией о своей резервной цене, которую не знает другой игрок. Резервная цена — это цена, которую готов заплатить покупатель. Для…
ASK.PROFI.RU © 2020-2026