无向图G存在欧拉回路，当且仅当G连通且．

文法G产生的语言是无穷的，当且仅当文法是递归的。() 对于分式f／g，当g≠0肘（）当f=0，且g≠0时（） 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。 若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。 对于连通无向图G，以下叙述中，错误的是（　　） 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。() 对于连通无向图 G，以下叙述守，错误的是（43） 某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。 若图G1是连通图G的一个回路，则下列说法正确的是 （ ） 以下关于无向连通图G的叙述中，不正确的是（ ）。 以下关于无向连通图G的叙述中，不正确的是（　　）。 两个多项式互素当且仅当它们无公共根（） 两个多项式互素当且仅当它们无公共根（） 两个多项式互素当且仅当它们无公共根（） “p并且q”真，当且仅当( ) p∨q为假，当且仅当 “p并且q”真，当且仅当 有向图G的强连通分量是指 。