Найдите все графы, в которых каждая пара рёбер имеет общий конец

задан 29 Окт '17 3:30

Пусть рёбра есть. Рассмотрим ребро u-v. Любое другое ребро, если оно есть, соединяет или u с чем-то, или v с чем-то. Допустим, что есть рёбра того и другого типа. Тогда они соединяют u и v с одной и той же вершиной w. Получается треугольник, а других рёбер нет. Если есть рёбра только одного типа, то граф являет собой "звезду": одна вершина соединена с несколькими. Ко всему этому можно добавить любое число изолированных вершин.

(29 Окт '17 13:16) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×488

задан
29 Окт '17 3:30

показан
1160 раз

обновлен
29 Окт '17 13:16

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru