graphisspantree

(Чтобы быть удаленным), Определяют, охватывает ли дерево дерево

graphisspantree будет удален в будущем релизе. Для получения дополнительной информации см. Вопросы совместимости.

Синтаксис

TF = graphisspantree(G)

Аргументы

G N на n матрица смежности, более низкий треугольник которой представляет неориентированного графа. Ненулевые записи в матричном G укажите на присутствие ребра.

Описание

Совет

Дополнительные сведения о функциях теории графов см. в Функциях Теории графов.

TF = graphisspantree(G) возвращает логическую единицу (true) если G дерево охвата и логический ноль (false) в противном случае. Дерево охвата должно коснуться всех узлов и должно быть нециклическим. G N на n разреженная матрица, более низкий треугольник которой представляет неориентированного графа. Ненулевые записи в матричном G укажите на присутствие ребра.

Вопросы совместимости

развернуть все

Не рекомендуемый запуск в R2021b

Поведение изменяется в R2021b

Ссылки

[1] Siek, J.G., Ли, L-Q и Lumsdaine, A. (2002). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).

Смотрите также

|

Представленный в R2006b
Для просмотра документации необходимо авторизоваться на сайте