Реферат Курсовая Конспект
Матрица инцидентности неориентированного графа. - раздел Философия, ЛЕКЦИЯ 5.1. Основные определения Пусть ...
|
Пусть – неориентированный граф с р вершинами и q ребрами. Произвольно переномеруем его вершины и ребра.
Определение. Матрицей инцидентности графа называется матрица с р строками (каждая строка соответствует одной из вершин графа) и q столбцами (каждый столбец соответствует одному из ребер графа), элементы которой определяются правилом
Пример графа и его матрицы инцидентности приведен на рис. 11
j i | |||||||||
Рис. 11
– Конец работы –
Эта тема принадлежит разделу:
Основные определения... Основные определения теории графов Неформально граф это диаграмма...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Матрица инцидентности неориентированного графа.
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов