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

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

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

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

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

Пусть – граф и |V| = p.

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

Матрицу смежности обозначим буквой А.

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

 

j i

 

 

Рис. 9

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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