| Постоянная ссылка (СИД2) |
J2198126192 |
| Название |
Остовные леса и специальные числа |
| Автор |
Деза Е. И. |
| Источник |
Итоги науки и техники. Электронный журнал. Современная математика и ее приложения. Тематические обзоры/ Всероссийский институт научной и технической информации РАН |
| Страницы/Объём |
51-62 |
| Сокращ. назв. источника |
Итоги науки и техн. Электрон. ж.. Соврем. мат. и ее прил. Темат. обз./ ВИНИТИ РАН |
| Год |
2023 |
| Том |
221 |
| Адрес в Интернет |
http://elibrary.ru/item.asp?id=50497850 |
| Постоянная ссылка (СИД) |
J21981261 |
| Ключевые слова (авторские) |
граф%граф-гусеница%матрица относительной лесной доступности%остовной корневой лес неориентированного графа%остовной сходящийся корневой лес ориентированного графа%путь%среднее время первого прохода%цепь Маркова%цикл |
| Место хранения |
Получен PDF |
| Дата регистрации в ВИНИТИ |
25.02.2024 |
| Язык текста |
русский |
| Язык резюме |
английский |
| Аннотация |
В статье рассмотрены вопросы перечисления некоторых графов специального вида. Получен ряд новых результатов о числе остовных лесов графов, играющих важную роль в теории информации. Рассмотрены свойства остовных сходящихся лесов ориентированных графов, участвующих в построении квазиметрики среднего времени первого прохода - обобщенной метрической структуры, тесно связанной с эргодическими однородными цепями Маркова. Изучены характеристики остовных корневых лесов и остовных сходящихся лесов неориентированных и ориентированных графов, необходимых для построения матрицы относительной лесной доступности - одной из мер близости вершин графовых структур. Рассуждения проведены на основе нескольких простейших графовых моделей, в том числе на базе простого пути, простого цикла, графа-гусеницы и их ориентированных аналогов |
| Тематический раздел |
Математика |