$$\begin{pmatrix} & 1 & 2 & 3 & 4 & 5 & 6\\ a & 1 & 1 & 0 &0 &0 &0 \\ b & 1 &0 &1 &0 &0 &0 \\ c & 1 &0 &1 &0 &0 &0 \\ d & 0 &0 &1 &0 &1 &0 \\ e & 0 &0 &1 &0 &1 &0 \\ f & 0 &0 &0 &1 &0 &1 \end{pmatrix}$$

$$\begin{pmatrix} & 1 & 2 & 3 & 4 & 5 & 6 & 7\\ a & 1 &1 &0 &0 &0 &0 &1 \\ b & 1 &0 &1 &0 &0 &0 &0 \\ c &1 &0 &1 &0 &0 &0 &0 \\ d &0 &0 &1 &0 &1 &0 &0 \\ e &0 &0 &0 &1 &1 &0 &0 \\ f &0 &0 &0 &1 &0 &1 &1 \\ g &0 &0 &0 &0 &0 &1 &1 \end{pmatrix}$$

задан 12 Июн '15 1:40

изменен 12 Июн '15 3:11

Меня смущают три единицы в столбцах. Что это может означать?

(12 Июн '15 1:40) svain

@svain: тут ничего необычного нет. Скажем, три единицы в первом столбце означают, что из вершины номер 1 выходят три ребра: a, b, c. В принципе, их может быть сколько угодно.

(12 Июн '15 2:13) falcao

Там по строкам указана вершины, а по столбцам ребра. По первому столбцу смотрим. Вершина "a" является концевой для ребра 1, вершина "b" тоже является концевой для ребра 1, значит, вершины a, b являются смежными. Но там же (в 1-м столбце) вершина "c" концевая для этого же ребра 1, чего быть не может.

(12 Июн '15 2:25) svain

@svain: нет, здесь по смыслу всё наоборот. В каждой строке две единицы -- это значит, что ребро соединяет две точки. Если перепутать "вход" и "выход", то получится не то, что надо.

(12 Июн '15 2:59) falcao

То есть надо транспонировать матрицу. Но тогда как быть с такой матрицей (добавил выше)? Она совсем не похожа на матрицу инцидентности

(12 Июн '15 3:10) svain

@svain: а откуда такая матрица взялась? Истолкование должно быть в самом задании.

(13 Июн '15 2:40) falcao
показано 5 из 6 показать еще 1
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×677

задан
12 Июн '15 1:40

показан
789 раз

обновлен
13 Июн '15 2:40

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

по почте:

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

по RSS:

Ответы

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

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