2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Линейная система уравнений для индикаторов ребер графа
Сообщение30.05.2017, 21:31 


30/05/17
2
Здравствуйте!

Пытаюсь решить следующую задачу:

Цитата:
Напишите линейную систему уравнений для индикаторов ребер этого графа (граф задан симметричной матрицей смежности) и решите ее. Проиллюстрируйте результаты решения на графе. Сформулируйте теорему о числе независимых циклов графа и проиллюстрируйте ее на примере данного графа. Проиллюстрируйте алгоритм нахождения базиса пространства циклов графа.


Никак не могу понять, что имеется ввиду под линейной системой уравнений для индикаторов рёбер. Гуглил сабж и, соответственно, его перевод на английский, не нашёл абсолютно ничего.

А под теоремой о числе независимых циклов графа видимо имеется ввиду:

Цитата:
Рассмотрим граф G = (V, E): неориентированный, связный $(p = 1)$ и немультиграф $(s = 1)$. Тогда количество фундаментальных циклов в точности равно ν(G) = m − n + 1.
(http://rain.ifmo.ru/cat/view.php/theory ... euler-2004)

Подскажите пожалуйста, в какую сторону «копать».

 Профиль  
                  
 
 Re: Линейная система уравнений для индикаторов ребер графа
Сообщение30.05.2017, 23:01 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Это надо, наверное, в конспекте конкретно Ваших лекций искать.

 Профиль  
                  
 
 Re: Линейная система уравнений для индикаторов ребер графа
Сообщение31.05.2017, 03:30 


30/05/17
2
Это было бы прекрасно, но, к сожалению, человек которому я делаю эту задачку конспектов не имеет.

Я понимаю, что множество рёбер графа, как и любое множество имеет индикатор. Т.е. функцию из V^2 в \{0,1\}. Но почему их, вдруг, несколько, судя по условию? Или тут, скорее, имеется ввиду, что каждой паре (i, j), где i, j — вершины, сопоставляется переменная e_{i, j}, равная 0, если такого ребра нет и 1 в обратном случае? Но тогда в чём тут смысл, если дана матрица смежности? Или имеется ввиду ядро линейного оператора с соответствующей матрицей?

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group