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

  • Раздел Философия
  •  / 
  • Матрица инцидентности ориентированного графа.

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

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

Матрица инцидентности ориентированного графа. - раздел Философия, ЛЕКЦИЯ 5.1. Основные определения Если В Орграфе G Р Вершин И Q Дуг, То Элементы ...

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

i = 1, …, p; j = 1, … , q.

Пример орграфа и его матрицы инцидентности показан на рис. 12.

 
-1 -1 -1
-1 -1
-1 -1 -1
-1
-1
-1 -1

 

 

Рис. 12

Развернуть
Открыть в широком формате

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

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

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

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

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

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

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

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

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

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

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

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

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

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