biān tú (边图) 边境地图。 明 张居正 《答总督魏确庵》:“承示边图,既详且覈,劻勷之略,於此亦微见其绪矣。” 图论中的边图 设G是一个图,L(G)是另一个图,满足V(L(G))=E(G),L(G)中两顶相邻当且仅当它们是G中的两条相邻的边,则称L(G)是G的边图。
推导出由特征多项式的系数表示的线图(无重边图)中圈的个数,双向结点对个数,单向结点对个数及简单图中有向三角形个数的计算公式,等等。
The formulae for the number of loops, edges, triangles, pairs of two-way nodes and pairs of one-way nodes are deduced by the coefficients of a characteristic polynomial, so on.
这里有幅更好的图。我说经过 C 的是 C 左边的这个阴影平行四边形。
Here is a better picture. I claim that what will be going through C is this shaded parallelogram to the left of C.
计算是结构化的,以有向图的方式进行:程序是图形顶点,而通道则作为图的边。
The computation is structured as a directed graph: programs are graph vertices, while the channels are graph edges.
应用推荐