-1

Найдите матрицы фундаментальных циклов, фундаментальных разрезов, минимальное множество покрывающих цепей, хроматическое число графа G. Является ли граф эйлеровым? Если да, укажите обход, если нет - обоснуйте. Изобразите граф и определите, является ли граф планарным? Граф G задан матрицей смежности: 00010000 00110000 01010000 10101110 00010100 00011011 00010101 00010110

задан 1 Июн '19 14:30

В условии имеется много противоречий: матрица смежности здесь не симметрична. Скажем, 2-я вершина соединена с 4-й, а 4-я со 2-й почему-то нет. И это не единственная ошибка.

(1 Июн '19 18:34) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,448
×156

задан
1 Июн '19 14:30

показан
125 раз

обновлен
1 Июн '19 18:34

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

по почте:

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

по RSS:

Ответы

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

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