![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/32/BiggsSmith.svg/languk-640px-BiggsSmith.svg.png&w=640&q=50)
Дистанційно-транзитивний граф
вид графів / З Вікіпедії, безкоштовно encyclopedia
Шановний Wikiwand AI, Давайте зробимо це простіше, відповівши на ключові запитання:
Чи можете ви надати найпопулярніші факти та статистику про Дистанційно-транзитивний граф?
Підсумуйте цю статтю для 10-річної дитини
ПОКАЗАТИ ВСІ ЗАПИТАННЯ
Дистанційно-транзитивний граф (англ. distance-transitive graph) — це такий граф, що для будь-якої пари його вершин і
, відстань між якими
, і будь-якої іншої пари вершин Неможливо розібрати вираз (SVG (MathML можна ввімкнути через плагін браузера): Недійсна відповідь («Math extension cannot connect to Restbase.») від сервера «http://localhost:6011/uk.wikipedia.org/v1/»:): {\displaystyle x}
і
, відстань між якими також
, знайдеться автоморфізм, що переводить
в
, а
в
.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/3/32/BiggsSmith.svg/320px-BiggsSmith.svg.png)
Термін дистанційно-транзитивний граф увели Бігс і Сміт 1971 року[1].