1) simple undirected graph
简单无向图
1.
In this paper,the adjacency edge growth algorithm AEG for determining Hamilton cycle of a simple undirected graph is given,and then the algorithm s mathematical foundation?steps?specification?applied examples.
提出了一个判断给定简单无向图中有无Hamilton圈的邻接边增长算法,给出了该算法的理论基础、算法步骤、算法描述及算法分析。
2) simple digraph
简单有向图
1.
",has been proved in the case of simple digraph.
就简单有向图情形下证明了Ａｄáｍ关于“若Ｄ是包含有向圈的有向图，则存在某弧，把它反向后将减少Ｄ中有向圈的数目”的猜想是正确
2.
An algorithm for finding all one-way sub-graph of simple digraph has been put forward in this paper.
文章提出了一种简单有向图所有单向分图的求解算法,该算法数据结构形式简单,求解方便且易于实现。
3) directed simple graph
有向简单图
4) non simple digraph
非简单有向图
1.
",has been proved in the case of non simple digraph.
在非简单有向图情形下证明了Ａｄáｍ关于“若Ｄ是包含有向圈的有向图，则存在某弧，把它反向之后将减少Ｄ中有向圈的数目”的猜想是正确
5) simple graph
简单图
1.
A sufficient condition to decide a simple graph with a complete subgraph;
简单图含有完全子图的一个充分条件
2.
The maximum possible number of edges in a simple graph in which at most two cycles have the same length;
各等长圈数不超过2的简单图的最大边数
3.
The Adjoint Polynomials of the Simple Graphs(p≤6);
简单图(p≤6)的伴随多项式
6) simple graphs
简单图
1.
BerGe proposed a suspicion about 4- reGular Graphs : [1] 4- reGular simple Graphs contain 3- reGular sub-Graphs.
BerGe提出了关于正则图的一个猜想:4正则简单图都包含3正则子图[1]。
2.
Partition of vertex-disjoint paths in simple graphs;
给定一个阶为n的简单图G=(V;E),其中α(G)≥4,及1个正整数k≥2,考虑在领域条件下G划分成k条点不交路的问题,并得到下面的结果:对G中任何4个独立点x1,x2,y1,y2,满足领域条件,｜NG(x1)∪NG(x2)｜+｜NG(y1)∪NG(y2)｜≥n-k-1,则要么G能划分成k条点不交的路,要么G属于一类例外图G′。
补充资料：无向图
【定义】
一个无向图(undigraph)是一个二元组<e,v>，其中：
1.e是非空集合，称为顶点集。
2.v是e中元素构成的无序二元组的集合，称为边集。
【解释】
直观来说，若一个图中每条边都是无方向的，则称为无向图。
（1）无向边的表示
无向图中的边均是顶点的无序对，无序对通常用圆括号表示。
【例】无序对(vi，vj)和(vj，vi)表示同一条边。
（2）无向图的表示
【例】下面(b)图中的g2和(c)图中的g3均是无向图，它们的顶点集和边集分别为：
v(g2)={v1，v2，v3，v4}
e(g2)={(vl，v2)，(v1，v3)，(v1，v4)，(v2，v3)，(v2，v4)，(v3，v4)}
v(g3)={v1，v2，v3，v4，v5，v6，v7}
e(g3)={(v1，v2)，(vl，v3)，(v2，v4)，(v2，v5)，(v3，v6)，(v3，v7)}
注意：
在以下讨论中，不考虑顶点到其自身的边。即若(v1，v2)或<vl，v2>是e(g)中的一条边，则要求v1≠v2。此外，不允许一条边在图中重复出现，即只讨论简单的图。
3．图g的顶点数n和边数e的关系
（1）若g是无向图，则0≤e≤n(n-1)/2
恰有n(n-1)/2条边的无向图称无向完全图(undirected complete graph)
（2）若g是有向图，则0≤e≤n(n-1)。
恰有n(n-1)条边的有向图称为有向完全图(directed complete graph)。
注意：
完全图具有最多的边数。任意一对顶点间均有边相连。
【例】上面(b)图的g2就是具有4个顶点的无向完全图。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条