рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Матрица инцидентности неориентированного графа.

Матрица инцидентности неориентированного графа. - раздел Философия, ЛЕКЦИЯ 5.1. Основные определения Пусть ...

Пусть – неориентированный граф с р вершинами и q ребрами. Произвольно переномеруем его вершины и ребра.

Определение. Матрицей инцидентности графа называется матрица с р строками (каждая строка соответствует одной из вершин графа) и q столбцами (каждый столбец соответствует одному из ребер графа), элементы которой определяются правилом

Пример графа и его матрицы инцидентности приведен на рис. 11

 

j i

Рис. 11

 

– Конец работы –

Эта тема принадлежит разделу:

ЛЕКЦИЯ 5.1. Основные определения

Основные определения... Основные определения теории графов Неформально граф это диаграмма...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Матрица инцидентности неориентированного графа.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Основные определения теории графов
  Неформально граф – это диаграмма, состоящая из кружков и линий, соединяющих кружки (рис.1). Кружки называются вершинами графа, а линии – ребрами. Т

Некоторые виды графов
Определение.Графтакой, что любые две его вершины смежны, называется

Матрица смежности неориентированного графа.
Пусть – граф и |V| = p. Определение. Матрицей смежности

Матрица смежности ориентированного графа.
Это квадратная матрица, в которой р строк и р столбцов, элементы которой определяются правилом

Матрица инцидентности ориентированного графа.
Если в орграфе G р вершин и q дуг, то элементы его матрицы инцидентности

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги