ترجمه فارسی مقاله نکته ای در مورد اتصال در نمودارهای جهت دار

چکیده

We say a directed graph $G$ on $n$ vertices is irredundant if the removal of any edge reduces the number of ordered pairs of distinct vertices $(u,v)$ such that there exists a directed path from $u$ to $v$. We determine the maximum possible number of edges such a graph can have, for every $n \in \mathbb{N}$. We also characterize the cases of equality. This resolves, in a strong form, a question of Crane and Russell.

چکیده به فارسی (ترجمه ماشینی)

ما می گوییم یک نمودار $ g $ در $ n $ vertices غیرقابل توصیف است اگر حذف هر لبه باعث کاهش تعداد جفت های سفارش داده شده از راس های مجزا $ (u ، v) $ شود به گونه ای که یک مسیر مستقیم از $ u $ به $ وجود داشته باشدv $ما حداکثر تعداد احتمالی لبه هایی را که می تواند داشته باشد تعیین می کنیم ، برای هر $ n \ in \ mathbb {n} $.ما همچنین موارد برابری را توصیف می کنیم.این مسئله ، به شکلی قوی ، یک سؤال از کرین و راسل را برطرف می کند.